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Abstract. Let p be a prime and K be a number field. Let Pe,p '■ > 

Aut(T p E) = GL2(Z P ) be the Galois representation given by the Galois action 
on the p-adic Tate module of an elliptic curve E over K. Serre showed that 
the image of Pe,p 1s open if E has no complex multiplication. For an elliptic 
curve E over K whose j'-invariant does not appear in an exceptional finite set, 
we give an explicit uniform lower bound of the size of the image of Pe,p- 



1. Introduction 

Let k be a field of characteristic 0, and let Gfc = Gal(fe/fc) be the absolute Galois 
group of k where k is an algebraic closure of k. Let p be a prime number. For an 
elliptic curve E over k, let T P E be the p-adic Tate module of E, and let 

Pe, p ■ G k — > Aut(T p E) = GL 2 (Z p ) 

be the p-adic representation determined by the action of G& on T P E. By a number 
field we mean a finite extension of Q. 

We recall a famous theorem proved by Serre: 

Theorem 1.1. ([17, IV-llJ) Let K be a number field, E be an elliptic curve over 
K with no complex multiplication and p be a prime. Then the representation Pe,p 
has an open image i.e. there exists a positive integer n depending on K , E and p 
such that 

PeAGk) 3 l+p"M 2 (Z p ). 

In this paper, we show that there exists a uniform bound of such n if we let E 
vary for fixed K and p. 

Theorem 1.2. Let K be a number field and p be a prime. Then there exists a 
positive integer n depending on K and p such that for any elliptic curve E over K 
with no complex multiplication, we have 

PE, P (GK)^l+P n M 2 (Z p ). 

We will deduce Theorem II .21 from the following more precise result of this paper 
in Proposition ^. 101 We use the following conventions: 

l+p°Zp :=Z p x , 
1+P°M 2 (Z P ) :=GL 2 (Z P ), 
1 +p°M 2 (Z/pZ) := GL 2 (Z/pZ). 
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Theorem 1.3. For a prime p, there exists an integer n > satisfying the following 
condition {C) p . 

{CT) p : Let K be a number field. Then there exists a finite subset X C K depending 
on p such that for an elliptic curve E over K, the condition j(E) ^ £ implies 

Pe, p (G k )D (l+p n M 2 (Z p )) det=1 . 

Let n{p) > be the minimum integer n satisfying (C) p . Then we have 



*(P) < < 



'0 if p> 23, 

1 i/p = 19, 17, 13, 11, 

2 tfp=7, 

3 ifp = 5, 
5 ifp = 3, 
U ifp = 2. 

The estimate in Theorem 1.3 is best possible for p > 7. 
Corollary 1.4. We have 

[0 «/p>23, 
n(p) = ll ifp= 19, 17, 13, 11, 
[2 i/p = 7. 

Proof. Since <?(Xo(19)) = 1, the integer n(19) cannot be 0. We also have g(X (17)) = 
1, £r(X (13)) = 0, g(X (ll)) = 1 and g(X a (7 2 )) = 1. Thus we get the result in a 
similar way. 

□ 

Remark 1.5. If p > 23 and 

{K jf> (the quadratic subfield o/Q(C P ) ) when p ^ ±3 mod 8, 
there exists an inclusion K <^-> Q p w/ien p = ±3 mod 8, 

then the result of Theorem 1.3 follows from [3, Theorem 7; 21, Proposition 1-4-0, 
1.43; 9, p. 116-118]. 

If p = 17, 19 and K = Q, the result of Theorem 1.3 follows from [3, Theorem 7; 
8, Theorem (4 J); 9, p. 116-118]. 

If p = 2 and K = Q, the Galois image is studied in [14], assuming that an elliptic 
curve has no complex multiplication, and all its 2-torsion points are rational. 

Remark 1.6. There are many other studies of the Galois images associated to ellip- 
tic curves over number fields or of rational points on modular curves in [2,4,6,7,10- 
13,15,16,18,20]. Several questions related to the subject of this paper are raised in 
[19, P .187J. 

The contents of this paper are as follows: 

In Section 2, we deduce Theorem 1.2 from Theorem 1.3 by studying the deter- 
minants. 

In Section 3, we regard elliptic curves as rational points on modular curves, and 
reduce Theorem 11.31 to a genus estimate. Replacing K by its finite extension, we 
may assume that K contains a primitive p n ( p ) +1 -st root C p n(p)+i of unity. Suppose 
an elliptic curve E/K does not satisfy pe, p {Gk) 3 (1 + p" (p) M 2 (Z p )) dct=1 . Then 
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we have pe, p ( g k) mod p "(p) +1 C H for some subgroup H C SL 2 (Z/p n W +1 Z) 
satisfying H ^ (l+p"( p 'M 2 (Z/p ,l < p '+ 1 Z)) dctl . Thus E/K determines a rational 
point on the modular curve Xjj corresponding to H. If the genus g(Xn) of Xh 
is greater than or equal to 2, we conclude that Xh has only finitely many ratio- 
nal points by MordelPs conjecture ([3, Theorem 7]). Since there are only finitely 
many subgroups H as above, the number of the j-invariants of E/K not satisfying 
Pe, p (Gk) 3 (1 + p n(p) M 2 (Zp)) dct=1 is finite. Thus Theorem 1.3 will follow. 

In Section 4-7, we prove g{Xu) > 2. In section 4, we prepare for estimating 

g(X H ). Put G = SL 2 (Z/p»(f)+ 1 Z), a = Jj , r = f ^ Jj , u = 

For a € G, let Conj(a) be the conjugacy class containing a. If if 9 —1, we have 

1.- __/•_ JflnConj(o) JgnConj(T) J(n)\G/g \ 



«<*,) = i + -ig : j] ^ - 3 - 1Conj(< ;; - 4 - 1Conj( ;; - 6 {G , H] , 

We calculate the number of elements conjugate to cr, r, u contained in maximal 
subgroups of SL 2 (Z/pZ). 

In Section 5, we calculate the number of elements conjugate to cr, r, u contained 
in SL 2 (Z/p"Z), and study the fiber of the mod p m map SL 2 (Z/p"Z) n Conj(a) — > 
SL 2 (Z/p m Z) n Conj(a), where 1 < m < n and a — <t,t,u. For integers 1 < 
m < n, let / n , m : SL 2 (Z/p"Z) — > SL 2 (Z/p m Z) be the mod p m map. If m < 
n < 2m and a = <j,t,u, we see that a -1 (/,^m(a;) n Conj(a)) is a subgroup of 
(1 + p m M 2 (Z/p n Z)) dot=1 = M 2 (Z/p n - m Z) Tr=0 and isomorphic to (Z/p"- m Z) 2 . 

In Section 6, we control the number of elements conjugate to ct, r, u contained in 
H, by combining the result of Section 5 with the property H ^ {l+p n ^M 2 (Z/p n ^ +1 Z)) dc ^ 

In Section 7, we prove g(XH) > 2 by using the results of Section 4, 5, 6. 

I would like to thank my supervisor Professor Takeshi Saito for helpful advice 
and warm encouragement. This work was partly supported by 21st Century COE 
Program in The University of Tokyo, A Base for New Developments of Mathematics 
into Science and Technology. 



2. Deduction of Theorem 11.21 

In order to deduce Theorem 1 1 . 21 from Theorem 1 1.31 we need some facts in group 
theory. 

Lemma 2.1. Let p be a prime and H be a closed subgroup o/GL 2 (Z p ). Then H 
contains SL 2 (Z P ) if and only if H mod p 2 contains SL 2 (Z/p 2 Z). In particular, if a 
subgroup H' C SL 2 (Z/p™Z) for n > 3 maps surjectively mod p 2 onto SL 2 (Z/p 2 Z), 
then W = SL 2 (Z/p"Z). 

Assume p > 5. Then H contains SL 2 (Z p ) if and only if H mod p contains 
SL 2 (Z/pZ). In particular, if a subgroup H' C SL 2 (Z/p"Z) for n > 2 maps surjec- 
tively mod p onto SL 2 (Z/pZ), then H' = SL 2 (Z/p"Z). 

Proof. See [17, IV-23]. 

□ 



Lemma 2.2. Let n > 1 be an integer and let p be a prime. If p — 2, assume 
n > 2. Let H be a closed subgroup o/GL 2 (Z p ). Then H contains 1 + p™M 2 (Z p ) 
(resp. (l+p"M 2 (Z p )) dct=1 j if and only if H mod j> n+1 contains l+p"M 2 (Z/p n+1 Z) 
(resp. (1 +p n M 2 {Z/p n+1 Z)) dct=1 ). 
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Proof. The "only if" part is trivial. 

Assume H mod p n+1 contains l+p n M 2 (Z/p n+1 Z). Wc will show that H contains 
l+p™M 2 (Zp). For each s £ l+p"M 2 (Z p ) and for any a > 1, we will find an element 
x a £ H with x a = s modp™ +a . Then s = (.x a mod p n+a ) a >i £ i?, as desired. We 
show the existence of x a ''s by induction on a. For a = 1, it follows from the 
assumption. Assume it is true for a (> 1) i.e. H mod p" +a D 1 +p"M2(Z/p" +a Z). 
We first show that for s e 1 + p"M 2 (Z p ) with s = 1 mod p n+a , there exists x £ Li 
with x = smodp n+a+1 . We write s = 1 + p n+a u with some u € M 2 (Z p ). By 
the hypothesis of induction, we find y := 1 + p n+a_1 ti + p" +a w G i? for some 
v e M 2 (Z p ). Put X := yP. Then i £ if and .t = 1 + p"+ a ?i + p"+ a+1 • • • = 
s modp" +a+1 . For a general s 6 1 + p n M 2 (Z p ), the induction hypothesis shows 
that (s mod p"+ a ) _1 g i7modp" +a . Hence we have st = 1 mod p n+a for some 
t £ H . By the above argument, we find x £ H with x = st mod p n + a + 1 . Therefore 
s = t~ 1 x modp n+a+1 and t~ 1 x £ H. 

For the "det = 1" version, it follows from the same argument as in the previous 
lemma ([17, IV-23]). 



Lemma 2.3. Let n > 1 be an integer. Let H be a subgroup o/GL2(Zp) containing 
1 +p"M2(Z p ), and H' be a closed subgroup of GL2(Z p ) which is a subgroup of 
H of index 2. If p > 3, then H' D 1 + p n M 2 {Z p ); if p = 2 and n > 2, H' D 
l+p n+1 M 2 (Z p ). 

Proof. For any X £ M 2 (Z p ), we have H 3 1+ p n X and H' 3 (I + p n X) 2 = 
1 + 2p n X + p 2n X 2 . This implies H' mod p n+1 D 1 + p n M 2 (Z/p n+1 Z) if p > 3 
(resp. H' mod p n+2 D 1 + p" +1 M 2 (Z/p™+ 2 Z) if p = 2 and n > 2). Since H' is 
closed, applying the previous lemma, we get the result. 



Corollary 2.4. Let H C GL 2 (Z p ) be a closed subgroup. If(H, -1) D l+p n M 2 {Z p ) 
for some integer n > 1, then 



Lemma 2.5. Let n > 1 be an integer and assume p > 3. Let H be a subgroup of 



GL 2 (Z/p" +1 Z). Ifdet(H) = (Z/p" +1 Z) x , then 

det | ff n(i +P "M 2 ( Z /p"+ 1Z) ) : H n (1 + p n M 2 (Z/p n+1 Z)) — » 1 +p"Z/p" +1 Z 



is surjective. 

Proof. We first show the surjectivity when n = 1. Let i e be an element such 
that det a; is a generator of (Z/p 2 Z) x . Put a; := x mod p and a := ordx. We 
first show (p, a) = 1. Since det a; generates F*, x is not a scalar. We consider the 
commutative subalgebra ¥ p \x] of M2(F p ). If we put t := Trx and d :— det x, then 
x 2 - tx + dE = and F p [aT] = ¥ P [X]/(X 2 - tX + d). X 2 - tX + d docs not have 
multiple roots because d generates F x . Hence we have ¥ p [x] = ¥ p x ¥ p or F p 2. 
Therefore, x £ ¥ p [x] x = F x x F x or F x 2 and (p, a) = 1. 

Since x a = 1, x a £ l+pM 2 (Z/p 2 Z). Therefore, ordx a = 1 orp, and ord (dctx) a = 
ord(detx a ) = 1 or p. Thus, we have ord(detx) a = ord (det x a ) = p because 
p|ord(deta;) and (p, a) — 1. Hence, detx a is a generator of 1 +pZ/p 2 Z. 



□ 



□ 
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Next we show the surjectivity for general n > 1. Since det \h mod p 2 = (det \h) mod 
p 2 is surjective, there exists an element y G (if modp 2 ) n (1 + pM 2 (Z/p 2 Z)) such 
that dety is a generator of 1 + pZ/p 2 Z. We choose a lift y G H oi y. Then 
y G 1 + pM 2 (Z/p" +1 Z). Taking the p^-st power, we have y p " _1 G H n (1 + 
p"M 2 (Z/p" +1 Z)). Since dety = dety modp 2 generates 1 + pZ/p 2 Z, we can write 
dety = 1 +pz for some z G (Z/p™ +1 Z) x . Therefore dety p " = 1 +p n z generates 
1 + p"Z/p" +1 Z. 

□ 

Lemma 2.6. Tafce two integers n > r > 1. If p — 2, assume r > 2. Lei H be a 
subgroup of GL 2 (Z/p ,l+1 Z). If det(H) contains 1 + p r Z/p" +1 Z anc! i/ fi contains 
(1 + p"- r M 2 (Z/p ,l+1 Z)) dct=1 , i/ierc 

det |ffn(i+ P "M 2 (z/p"+ 1Z )) :fffl(l + p"M 2 (Z/p" +1 Z)) — > 1 + p"Z/p" +1 Z 

is surjective. In particular, H contains 1 + p"M 2 (Z/p™ +1 Z). 

Proof. Let x G fi be an element such that det 2 is a generator of 1 + p' r Z/p™ +1 Z. 

Put y := We see that y is also a generator of 1 + p r Z/p" +1 Z 

and y belongs to a p-Sylow subgroup of GL 2 (Z/p™ +1 Z), which is conjugate to 

1 + p* * \ 1 1 * 

p* 1 + * J J ' ^ 6 Can wr ^ e ^ = 1 +P Z + e : where e is conjugate to I ^ ^ 

Put w := y p . We see that to belongs to l+p™~ r M 2 (Z/p n+1 Z) and det to is a gen- 
erator of l+p"Z/p" +1 Z. Multiplying w by elements of (l+p n - r M 2 (Z/p n+1 Z)) dct=1 , 
we get an element h G H fl (1 + p"M 2 (Z/p" +1 Z)) such that det /i generates 1 + 
p"Z/p n+1 Z. 

□ 

Corollary 2.7. Let fi C GL 2 (Z p ) 6e a closed subgroup and n, r > be integers. 
Assume r > 2 if p = 2. If H D (1 + p"M 2 (Z p )) dct=1 and if det (H) D l+p r 1 p , 
then H D 1 + p" +r M 2 (Z p ). 



Proof. By Lemma [2.2[ it suffices to show the result mod p ,l+r+1 . If n = 0, it is 
trivial. Assume n > 1. If r = 0, it follows from Lemma [2.51 If r > 1, it follows 
from Lemma 12.61 

□ 

As a consequence of Theorem 1 1.3| we get the following. 

Theorem 2.8. Let K be a number field, p be a prime. Letn{p), £ be as in Theorem 
\1.S\ Suppose that the image of the p-adic cyclotomic character \p '■ Gff — ► Z* 
contains 1 +p r Z p with r > an integer. Assume r > 2 if p = 2. Put 

n = r + n(p). 

Then for an elliptic curve E over K , the condition j{E) G" S implies pe,p(Gk) 12 
l+p"M 2 (Z p ). 



Proof. It follows from Theorem 11.31 and Corollary 12.71 

□ 

We show that there exists a lower bound of the images of pe,p if we take E's 
having only finitely many j-invariants. 
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Lemma 2.9. Let K be a number field. Fix an element j £ K . Assume that an 
elliptic curve E over K with j -invariant j has no complex multiplication. Take a 
prime p. Then there exists a positive integer n depending on p and j such that for 
any elliptic curve E over K with j -invariant j , we have pe.p{Gk) 12 1 +P™M2(Z p ). 

Proof. Take an E/K with j-invariant j. By Theorem we have pe,p(Gk) 2 
1 +p"°M2(Zj,) for some uq. Let E' /K have j-invariant j. Since E has no complex 
multiplication, we have j ^ 0, 1728. Hence there exists a quadratic extension L of 
K satisfying E ®k L = E' ®k L (see [22, p. 308]). Therefore pe, p {Gl) is conjugate 
to pe', p (Gl)- Since [pe, p (Gk) ■ Pb, p (Gl)] is 1 or 2, applying Lemma [2~3l we get 
the result. 

□ 

Now we can deduce Theorem 11.21 from Theorem 11.31 and some facts in group 
theory. 

Proposition 2.10. Theorem EH and Lemma \2.9\ imply Theorem M.SX 

Proof. Theorem 11.31 implies Theorem 12.81 Since £ is a finite set, elliptic curves E 
over K with j(E) £ £ have bounded Galois images by Lemma \2. 91 

□ 

3. Modular curves 

We regard an elliptic curve with a specific Galois image as a rational point on a 
certain modular curve, and reduce Theorem 11.31 to a genus estimate. 

Now we give a brief review of modular curves. For more details, see [1,5]. Let 
A be a positive integer and A: be a field of characteristic 0. For an elliptic curve 
E over k and an integer A > 1, let E[N] = Ker([N] : E — > E) be the kernel 
of multiplication by N on E, and let p E .N '■ 

G k — ► Aut(E[N](k)) ^ GL 2 (Z/iVZ) 
be the mod TV representation determined by the action of Gk on E[N](k). A level 
iV-structure on E is an isomorphism 

7 : (Z/NZf — ► E[N\. 

Let Y(N) — > Spec(Q(CAr)) be the moduli of elliptic curves with level A^-structure. 
We have a right action of G = SL 2 (Z/AZ) on Y(N) over Q(Ctv) : 

[E,i\~ [E^oh] 

where E is an elliptic curve over fc, 7 a level A-structure on E and h £ G. 

For a subgroup H C G, put Yh to be the quotient Y(N)/H. The quotient 
Yh — ► Spec(Q(CAr)) is an affine smooth curve. Let E be an elliptic curve over k. 
Choose a basis (ei, £2) of E[N](k). Then the pair (E, (ei, £2)) defines an element 
P of Y(N)(k). Let Q £ Y H (k) be the image of P via the map Y(N)(k) — ► 
Yff(fc) induced by the natural map Y(N) — > Yh. If p E N {Gk) C i? with respect 
to (ei, £2), then Q lies in Y H (k). Note that if two subgroups H, H' C G are 
GL 2 (Z/AZ)-conjugate, then and Y)y/ are conjugate. 

Lemma 3.1. Let k be a field of characteristic 0. If Yn{k) is finite, then there 
exists a finite set E C k satisfying the following condition: 

For an elliptic curve E over k, if a conjugate of~p E ^{Gk) is contained in H, 
thenj(E) £ S. 
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Let Xh be the smooth compactification of Yh- The following is the famous 
theorem known as Mordell's conjecture proved by Faltings. It shows that a curve 
X over a number field has only finitely many rational points if its genus g(X) is 
greater than or equal to 2. 

Theorem 3.2. ([3, Theorem 7J) Let K be a number field and X/K be a proper 
smooth curve. If g(X) > 2, then X{K) is finite. 

Now we compute the genus of Xh explicitly. As in Section 1, put 

-(-I ;)■-== (a ;)••=-(* ;)™- 

We have order = 4 and ordr = 6. Note that cr _1 = ( ? „ | and t _1 



1 J \l 1 

For a <E SL 2 (Z), we also use the same letter to denote the reduction of a. Put 



and 



Fix Q := {gH G G/H\agH = gH} 



g H :=l + ^G/H - -^Fix ff - \w^r - \V\G/H. 



Here / is the cyclic subgroup of G generated by u 



1 1 
1 



Proposition 3.3. ([21, Proposition 1.40J) Let H be a subgroup of G = SL 2 (Z/iVZ). 
Assume that H contains —1. Then the genus g(X H ) of the modular curve X H is 
given by 

g{X H ) = g H . 

Let pbca prime and consider subgroups of GL 2 (Z/pZ). A Borel subgroup is a 
subgroup which is conjugate to | ^* *^ |; the normalizcr of a split Cartan sub- 

* 0\ fO * 



group is conjugate to | %j > Oy J ' ^^ en P — ^' * nc normalizer of a non- 
split Cartan subgroup is conjugate to j ^ , \(x,y) e¥ p x¥ p \{ (0 

where A € F p x \ (F* ) 2 is a fixed element. Assume p > 5. The quotient group 
PGL 2 (Z/pZ) of GL 2 (Z/pZ) has a subgroup which is isomorphic to S4; it has a sub- 
group which is isomorphic to A 5 if and only if p = 0, ±1 mod 5 ([18, p. 281]). Take 
a subgroup H (of GL 2 (Z/pZ)) whose order is prime to p. We call H an exceptional 
subgroup if it is the inverse image of a subgroup which is isomorphic to A4, S4 or 
A$ by the natural surjection GL 2 (Z/pZ) — > PGL 2 (Z/pZ). 

Proposition 3.4. ([18, p. 284]) Let p > 3 be a prime and H be a subgroup of 
GL 2 (Z/pZ). If p divides the order of H , then H contains SL 2 (Z/pZ) or H is 
contained in a Borel subgroup o/GL 2 (Z/pZ). If p does not divide the order of H , 
then H is contained in the normalizer of a (split or non-split) Cartan subgroup of 
GL 2 (Z/pZ) or an exceptional subgroup o/GL 2 (Z/pZ). 
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Put 

B: ={[o *)}nSL 2 (z/ P z), 

C:= {(o *)'(* o)} nSL2 ^ z )' 
D: ={{xy _,)} nS MZ/pZ), 

E := (an exceptional subgroup) n SL2(Z/pZ). 

From now on, we use the letter E to denote this subgroup, not meaning an elliptic 
curve. The genera of the modular curves corresponding to B, C, D are known as 
follows. 

Proposition 3.5. ([21, Proposition 140, 143: 9, p.117]) Let N = p > 5 be a 
prime. We have 

^ = ^- 8 - 3 (t)- 4 (t) )! 

.9c = ^b 2 -8 P +ll-4^); 

to = ^(p>-10 P + 23 + 6(^)+4(^ 

We have gs > 2 if and only if p > 23; we have gc > 2 if and only if p > 11; we 
/icrae > 2 i/ and on/y i/p > 13. 

Remark 3.6. We can also calculate these genera by using Lemma^J 
Put 

5 H := [G : H]-\$G/H - 3#Fix CT - 4tfFix r - &P\G/H) 

so that 

9H = 1 + ^[G:H]S H . 
As gu is an integer, we have gn > 2 if and only if Sh > 0. 

Definition 3.7. Let n > 1 be an integer and let H C SL2(Z/p"Z) &e a subgroup. 
We call H a slim subgroup if 

H^(l + p"- 1 M 2 (Z/p n Z)) det=1 . 

In this definition, notice that if n = 1, then a slim subgroup is just a proper 
subgroup. 

In order to prove Theorem 11.31 it suffices to estimate Sh for any slim subgroup 

H. 



ON UNIFORM LOWER BOUND OF THE GALOIS IMAGES 



9 



Proposition 3.8. If Sh > for any slim subgroup H C SL 2 (Z/p n ' ip)+1 Z), then 
Theorem \1.3\ holds. Here we put 



n'(p) 



ifp > 23, 

1 ifp = 19,17,13,11, 

2 ifp = 7, 

3 ifp = 5, 
5 ifp = 3, 
10 ifp = 2. 



Proof. Put 



ifp>3, 

1 ifp = 2. 

Let £ be an elliptic curve over K satisfying p E . P {G K ) ^ (1 +p"' (p)+<: M 2 (Z p )) dct = 1 . 
We show that j (E) € if takes only finitely many values. Replacing K by -K"(C p „'( P )+i). 
we may assume p E re '( P )+i (Gk) Q SL 2 (Z/p™ ( p ) +1 Z). We may also assume that 
is contained in a slim subgroup H C SL 2 (Z/p n '(p) +1 Z) satisfying 
ff 3 -1. To see this, we consider two cases (n'{p) = or n'(p) > 1). When 
n'(p) = (equivalently p > 23), we have 7>e, p {Gk) C SL 2 (Z/pZ) by Lemma |2~T| 
thus Pe, p (Gk) C C, D, £ by PropositionGOfl But C, D, E contains -1. When 
n'{p) > 1, Corollary El shows {p E , P {G K ), -1) ^ (1 + p™' (p) M 2 (Zp)) dct=1 . Thus 
-ff = (pe, p (Gk), — 1) modp" is a slim subgroup by Lemma l2~2l 

By the hypothesis and Proposition 13. 3[ we have g(Xn) = <?//> 2. By Theorem 
13.21 we see that Xh(K) is finite, hence Yjj(K) is also finite. Since there are only 
finitely many subgroups H as above, Theorem 11.31 follows from Lemma |3. II 

□ 



We prove Sh > for any subgroup H as in Proposition 13.81 More explicitly, we 
prove the following theorem in Section 7. 

Theorem 3.9. 1. For a subgroup H C SL 2 (Z/pZ) 7 we have Sh > if one of the 
following conditions is satisfied. 

• H C B and p > 23 

• H C C and p> 11 

• H C D and p > 13 

• H C E and p> 17 

2. For a slim subgroup H C SL 2 (Z/p 2 Z), we /lave Sh > if one of the following 
conditions is satisfied. 

• mod p C _B and p > 1 1 

• mod p Q D and p > 1 1 

• ii mod p Q E and p > 11 

5. For a sZim subgroup H C SL 2 (Z/p 3 Z), we /lave Sh > if one of the following 
conditions is satisfied. 

• ii mod p C B and p > 7 

• ii mod pCC and p > 5 

• ii mod p Q D and p > 7 

• ii mod pC£ and p > 7 



10 



KEISUKE ARM 



4- For a slim subgroup H C SL 2 (Z/5 4 Z), we have 6h > if one of the following 
conditions is satisfied. 

• H mod 5CB 

• H mod 5CD 

• i? mod 5CE 

5. For a s^im subgroup H C SL 2 (Z/3 6 Z), we /iai>e 5h > if one of the following 
conditions is satisfied. 

• H mod 3CB 

• i? mod 3CD 

• i? mod 3CE 

• H mod 3 = SL 2 (Z/3Z) 

6. For a sZzm subgroup H C SL 2 (Z/2 10 Z), we /iave <5y > if one of the following 
conditions is satisfied. 

• H mod 2 C (subgroup of order 3) 

• H mod 2 = SL 2 (Z/2Z) 

7. For a slim subgroup H C SL 2 (Z/2 n Z), we fterae 5h > if the following 
condition is satisfied. 

• H mod 2CB 

4. Calculation of conjugate elements in SL 2 (Z/pZ) 

We rewrite the value Sh in terms of the number of conjugate elements. 

Lemma 4.1. Let G be a finite group and H be a subgroup of G. Take an element 
a of G. Then 

HFix a /[G : H] = fl(FnGonj(a))/ttConj(a). 
Here we put Conj(a) := {g~ 1 ag G G\g G G}. 

Proof. Put Fix a := {g G G|gi? = agH}. Then acts on Fix a by g i— * gh (g G 
Fix a , /i e iFj and we have F\x a /H = Fix Q . Hence, we get §Fix a /$H = jjFix a . 
The natural surjection Fix Q — > H n Conj(a) : g i — > g ag induces a bijection 
Z(a)\Fix a = H l~l Conj(a), where Z(a) is the centralizer of a in G, acting on Fix a by 
g ^ zg (g E Fix a , z G Z(a)). Hence j}Fix a /j}Z(a) = n Conj(a)). If we take H 
to be G, we have j}G/jjZ(a) = ttConj(a). Combining these three equalities, we get 
the desired formula. 

□ 

For an integer N > 1, take a subgroup H C G = SL 2 (Z/AZ). By Lemma T4. 11 
we have 

r -, JgnConj(o-) JgnConj(r) JI\G/H 
6h = 1 ~ 3 ttConj(o-) " 4 HCon j( r) " 6 1gW 
Recall Conj(a) = {g~ l ag G SL 2 (Z/iVZ)|.g G SL 2 (Z/AZ)} for a G SL 2 (Z/AZ). 
Assume n > 1 and N — p n . For < s < n, we have 

Fix uP , = {.off G G/H\iI(gH) < p s }, 

where I(gH) means the Forbit of gH in G/H. We have 

n-i 

G/i? = Fix. uP n = Fix„ H (Fix upS+ i \ Fix uP = ) 

s=0 
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and 



n— 1 ^ n— 1 ^ ^ 

U\G/H = ttFix u + £ — ( tt Fix upS+1 - ttFix uP ,) = ^ ^itFix^ + — [G : 
By Lemma EUl we get 



s=0 ^ s=0 1 1 



(AO) V\G/H _^ P -l$HnConj(uP s ) 1 

( ' } [G:H] f^ o p s+1 )JConj(uP s ) p n ' 

In particular, we have 

(A*) U\G/H ^ p - 1 m n Conj K° ) 1 

1 ■ j [G : H] ~ f^ Q p s +! )JConj(uP 3 ) p* 

for 1 < i < n. 

When p = 2 or 3, we study the conjugacy classes of the maximal subgroups of 
SL 2 (Z/p 2 Z). 

Lemma 4.2. We have 

SL 2 (Z) = (ct,t) = (o-,u) = (r,u) = (u, t u). 

Proof. The equality SL 2 (Z) = (cr, u) is well-known ([21, p. 16]). As a = ut and 
('u) -1 ^ • = cr, we have the other equalities. 

□ 

Lemma 4.3. ([21, Lemma 1.38]) For any positive integer N , the map 

mod N : SL 2 (Z) — > SL 2 (Z/NZ) 

is surjective. 

Lemma 4.4. Let N > 2 be an integer and A C SL 2 (Z/iV 2 Z) be a proper subgroup. 
Assume A maps surjectively modiV onto SL 2 (Z/./VZ). Then A has no element 
which is GL 2 (Z/iV 2 Z) -conjugate to u. 

Proof. Suppose A has an element which is GL 2 (Z/7V 2 Z)-conjugate to u. Replacing 
A by its GL 2 (Z/iV 2 Z)-conjugate, we may assume A 9 u = ^ . By the hy- 

1 

x -l 

. . , Na 1 + Nb\ „. , 

bmce X has determinant 1, we can write X = , , AT , A . , . We have 



pothesis, we see that A contains an element X satisfying X mod N = 



A3 
Hence 
A3 



-1 + Nb Nd 

1 Na\ f Na 1 + Nb\ fl Nd\ _( 1 + Nb 
1 I { -1 + Nb Nd \0 1 J { -1 + Nb 



1 + Nb\ 1 (1 l\ / 1 + MA / 1 



1 + Nb / VO 1)\-1 + Nb / V-1 + 2M) 1, 

_! ( p -1-2JV/. 

-1 + 2M> 1 



Take an integer 6 such that b mod TV 2 = b, and we get A 3 
(I J). Then A D («, f u) = SL 2 (Z/7V 2 Z), a contradiction. 



□ 
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Remark 4.5. If N = p > 5 is a prime, there is no subgroup A as in the previous 
lemma by Lemma 2.1. 

Lemma 4.6. The conjugacy classes o/SL 2 (Z/4Z) are the following: 



Conj(l) ={1}, 
Conj(-l) ={-1}, 

Conj( ( 7)=|<7,(_ 1 1 _ 2 1 ),(_ 2 1 2) ' (-1 ^'(2 -l)'^ 1 1 
Conj (—a) = — Conj(cr), 

Conj(r)={r,(j ~A , J) , (J , j) , (ij ^ 



Conj(-r) = - Conj(r), 
Conj(u) = <^ u, 



1 0W2 iw-i owo i\ /-1 1 

-1 li'l-1 0i'V-l 2i'\0 -1 



Conj(— u) = — Conj(w), 
Conj( U 2 )={ M 2 ,(^ J),^ 1 _ 2 X 
Conj(-ii 2 ) =-Conj(u 2 ). 

Now we determine maximal subgroups of SL 2 (Z/4Z) whose image mod 2 is 
SL 2 (Z/2Z). 

Lemma 4.7. Let A C SL 2 (Z/4Z) be a proper subgroup. Assume A maps surjec- 
tively mod 2 onto SL 2 (Z/2Z). Then A is conjugate to 

which is a maximal subgroup, and is not a normal subgroup. We have (Ai,u 2 ) = 
SL 2 (Z/4Z) fln(l J 4 1 \SL 2 (Z/4Z)={l,!i,u 2 ,«- 1 }. 

Proof. By the hypothesis, we see that A contains a lift of u e SL 2 (Z/2Z). We have 
{X e SL 2 (Z/4Z)|X mod 2 = w} = {u, m" 1 , -u, -tT 1 , a, /?, a" 1 , /T 1 }, 

where a = ^ ^ij an d @ = 2 ' ^ e ^ rst ^ our e l ements are GL 2 (Z/4Z)- 

conjugatc to u. The next two elements are SL 2 (Z/4Z)-conjugate to and the last 
two to ct" 1 . Since A has no element which is GL 2 (Z/4Z)-conjugate to u, we have 
Ad Conj(er) 7^ 0. Replacing A by its conjugate, we may assume A3 a. Repeating 
the same argument, we see that A contains at least one of a, 0, a _1 ,/3 _1 . We have 
A 1 = (a, a) = (a, a -1 ). Put A 2 := {(7,0) = {a, /3 _1 ). By calculation, we have 

A 0\ /-l \ / l\ /0 -A /2 l\ /l -1 N 
,0 l/'lo -li'l-1 O/'ll O/'ll li'V-1 2 



2 -1\ /-l 1\ /-l 2 
-1 -1 J ' I 1 2 



1 i)'G -O'G -^'(a 1 1 1 )} 
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and 

A 2 



1 

1} \ 

2 1 
1 -1 



-1 

) -] 

-1 -1 

-1 2 



l\ (0 -1 

-1 oj'li 



-1 2 
1 1 



1 2 

-1 -1 



2 -1 

-1 1 

1 -1 

2 -1 



The equalities u i au — 



1 2 

-1 -1 



G A 2 and u 'au = 



-1 1 
2 1 



A 2 = u 1 A i u. We also have (Ai,u 2 ) = SL 2 (Z/4Z) by calculation. 



1 M 

1 2^ ' 

-1 1 

2 1 



G ^2 show 

□ 



Remark 4.8. In the above lemma, all the subgroups o/SL 2 (Z/4Z) conjugate to A\ 
are A\, u~ 1 A\u, u~ 2 A\u 2 and uAiu^ 1 . 

Now we calculate the number of elements conjugate to a,T,u in the maximal 
subgroups B, C, D, E introduced in Section 3. 

Lemma 4.9. In SL 2 (Z/pZ) 7 the number of the elements conjugate to a, t, u in 
B, C, D, E are as follows. 



1. 



BO Conj(o-) = < 



BnConj(r) = < 

BnConj(u) = 
Hence we have 



->/=T. 

: :)} 

-Cs * \ 

o -0} 

5 ?) -)=*}■ 



o 



if p = —1 mod 4, 
| | if p = 1 mod 4, 

tfp = 2. 

i/p = —1 mod 3, 
if p = 1 mod 3, 

ifp = 3. 



ttSnConj(a) 

pnConj(r) = { 
DSn Conj(u) 



if p = —1 mod 4, 
2p if p = 1 mod 4, 

1 ifp = 2. 

if p = —1 mod 3, 
2p i/p = 1 mod 3, 

U tfp = 3. 

|(P-1) */P>3, 

1 p = 2. 
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2. 



Cn ConjO) = < 



CnConj(r) = 

Cn Conj(u) = 
Hence we have 




x 

-x- 1 0, 



if 1 mod 3, 
if p = 1 mod 3. 



jJCnConj(cr) = < 

SCnConj(r) = 
t)Cn Conj(u) = 



p—1 ifp = —\ mod 4, 
p + 1 if p = 1 mod 4, 

1 ifp = 2. 

ifp^l mod 3, 

2 if p=\ mod 3. 

z/p>3, 

1 tfp = 2. 



5. 

DC\ Conj(r) 



1/2 



-1/2- v^3/A N 
-l/2--/=3A 1/2 , 



/ 1/2 l/2-V^37A\ 
^l/2--/=3A 1/2 J 

= ^ «/p > 5 and p = —1 mod 3, 


if p = 3 or p = 1 mod 3. 

^nConj(a) = { P + 3 m ° d4 ' 
lp + 1 ifp=l mod 4, 

^nConj(r) = { 2 ^>5«^P--1 mod 3, 
10 if p = 2> or p=\ mod 3. 

tt£>nConj(«) =0 i/p>3. 
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jJSnConj(cr) < 
jtEn Conj(r) < 



30 if p = ±1 mod 5, 

18 if p > 5 and p ^ ±1 mod 5. 



20 i/p=±l mod 5, 
8 i/p > 5 and p ^ ±1 mod 5. 
tt-Bn Conj(w) = i/p>5. 



xa 



Proof. 1 is easy. 

2. Note that if p > 3 then for any x € (Z/pZ) x there exist a, c € Z/pZ such that 

Thus we have (« e SL 2 (Z/pZ) and (« J) 

x\ 

3. Assume p > 3. We show D j | n Conj (a) = p + 1. Put £> a = 
Ay x) } nSL 2( z /^ z ) and ^2 = j (^_ X Xy JnSL 2 (Z/pZ). Since p > 3, we 

have Conj(CT) = SL 2 (Z/pZ) Tr=0 . Thus | | n Conj(cr) = D 2 = D\D\. 

We have D = Ker(det : ^ , ( ^ _*Q } (Z/pZ)><) and D, = 

Ker(det : {(^ ^ J (Z/pZ)><). Since det : { ^ J (Z/pZ) x is 

surjective, we have jJDi = (p 2 — l)/(p — 1) = p + 1 and $D\ = 2(p 2 — l)/(p— 1) = 
2(p + 1). Therefore ji j ^ | n Conj(cr) = 2(p + 1) - (p + 1) = p + 1. 

4. In A$, there are 15 elements of order 2 and 20 elements of order 3. In S4, 
there are 9 elements of order 2 and 8 elements of order 3. 

□ 



Next we calculate the number of elements conjugate to a, r, u in A\ C SL 2 (Z/4Z). 
Lemma 4.10. In SL 2 (Z/4Z), we have 



-1 2\ A 1 
-1 1 7 ' V 2 -1 



Ai n Conj (er) = <^ cr, 



Ai n Conj(r) = 

A x n Conj(u) = 0, 
At n Conj(u 2 ) = 0, 



2 -1\ /-I 1 
-1 -1 ' 1 2 
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where A\ = (a, f ^ J ) ■ Hence we have 

ttAinConj(<7) =3, 
iAi n Conj(r) = 2, 
ttAinConj(u) =0, 
tJAi n ConjO 2 ) = 0. 
Proof. It follows from Lemma l4~6l 



□ 



5. Calculation of conjugate elements in SL 2 (Z/p™Z) 
We calculate the number of elements conjugate to a, r, u in SL 2 (Z/p™Z). 
Lemma 5.1. Let n > 1 be an integer. In SL 2 (Z/p"Z) u;e /save 



ttConj(o-) 



HConj(r) 



jjConj(u 




*/p = 


— 1 mod 4, 


*/p = 


1 mod 4, 


ifp 


2 one? n = 1 


'f P 


2 one? n > 2 


'f P 


— 1 mod 3, 


if P 


1 mod 3, 


'f V = 


3, 



2n ~ 2 ifp > 3, 

if p = 2 and n = 1, 
i/p = 2 and n = 2, 
j/p = 2 and n > 3. 



Proof. As we have seen in the proof of Lemma l4.1[ we have an equality tjConj(a) = 
jjSL 2 (Z/p n Z)/jjZ(a) for any a e SL 2 (Z/p n Z). As is well known, j}SL 2 (Z/p"Z) = 
(p + l)(p — l)p 3 " -2 . Now we calculate UZ(a) for a — a, r, u. For a — a, we have 

!W„(F p 2) Norm=1 if p= — 1 mod 4, 

(Z/p n Z x Z/p n Z) Norm=1 if p = 1 mod 4, 

(Z 2 [v / ^T]/2 n Z 2 [v^T]) Norm=1 if p = 2, 



hence 



(p + 


l)p n-1 


if p = 


— 1 mod 4, 


(p- 


IK" 1 


if p = 


1 mod 4, 


2 




if p = 


2 and n = 1, 


2 n+l 




if p = 


2 and n > 2. 



ttZ(a) 



For a = t, we have 

!W n (F p 2) Norm=1 if p = -1 mod 3, 

(Z/p"Z x Z/p"Z) Norm=1 if p = 1 mod 3, 

(Z3[C3]/3"Z3[C3]) Norm=1 ifp = 3, 
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where (3 is a primitive third root of unity. Hence 

'(p+iy 1 - 1 ifp 

BZ(r 



-1 mod 3, 
(p-l)p™- 1 ifp=l mod 3, 
2-3™ if p = 3. 



For a — u, we have Z(u) 



ttz(«) 



a b 
a 



hence 



'2p n if p > 3, 

2 if p = 2 and n = 1 , 

8 if p = 2 and n = 2, 

2 n+2 if p = 2andn>3, 



as required. 



□ 



Next we calculate the number of elements conjugate to u pT in SL 2 (Z/p r+ "Z). 

Lemma 5.2. Assume r > and n > 1. In SL 2 (Z/p r+ ™Z) ; we /law 

{\(p 2 -l)p 2n - 2 ifp>3, 

3 if p = 2 and n = 1, 

6 if p = 2 and n = 2, 

,3- 2 2 "- 4 i/p = 2 and n > 3. 

Proof. We have Z(uP r ) = | ^ ^ |p r c = 0, p r (a - d) = 0, ad - 6c = l|, which 



ttConj(u" ) = { 



maps surjectively mod p™ onto 
mod p n map consists of p 3r elements. 



a b 
a 



G SL 2 (Z/p ; 



."Z)|, 



and each fiber of the 



□ 



We study the fiber of the mod p m map 

SL 2 (Z/p"Z) n Conj(cv) — ► SL 2 (Z/p m Z) n Conj(cv), 

where a — a, r, u p . 

Take two integers to, n with 1 < m < n. As in Section 1, let 

f n . m : SL 2 (Z/p"Z) — SL 2 (Z/p m Z) 

be the mod p m map. For a — <j,t, u pT (r > 0), put 

^ r+ "' r+m = «- 1 (/r+ 1 n,r +m («) n Conj(a)) C SL 2 (Z/p r+ "Z). 

When a = cr, r, we always take r = 0. We sometimes omit the superscripts r, n, to 
and simply write V a . 

Lemma 5.3. Let r > and I < m < n be integers. Assume n < 2m. I/p > 3, i/ien 
eacft V£ +n ' r+m fa = cr,r, v? r ) is a subgroup of (1 + p r+m M 2 (Z/p r +™Z)) dct=1 = 
M 2 (Z/p"- m Z) Tr=0 and isomorphic to (Z/p"- m Z) 2 . If p = 2, then V^ m for 
to > 2 (resp. V™' m for any to, resp. y r + n > r + m j or m > 3) is a subgroup of (1 + 



P 



Explicitly: 



M 2 (Z/p r+n Z)) 



\det=l 



M 2 (Z/p"~ m Z) 1Y=0 and isomorphic to (Z/p"- m Z) 2 
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If P > 3 or (p = 2 and m>2), we have 

V^ m = jl +p m (l e SL 2 (Z/p"Z)| = I (l _M e M 2 (Z/p"—Z)| ; 

for an?/ p and m, we have 

V?- = {l+^( 6 ! a _ 6 a ) e SL 2 (Z/,«Z)}^{( 6 « fl _ 5 a )eM 2 (Z/ p — Z)}; 
If P > 3 or (p = 2 and m > 3), we have 

yr+n,r+m = jl + p r+m ^ G GL 2 (Z/p r+n Z) | £* | ^ € M 2 (Z/p"- m Z) | . 

In particular, the inverse image of one element by the following maps consists 
of p 2 elements: 

• mod p m : SL 2 (Z/p m+1 Z) n Conj(cr) — > SL 2 (Z/p m Z) n Conj(cr) if p > 3 
or (p = 2 and m > 2), 

• mod p m : SL 2 (Z/p m+1 Z) n Conj(r) — > SL 2 (Z/p m Z) n Conj(r) for any 
p and any m > 1, 

• mod p r+m : SL 2 (Z/p r + m + 1 Z)nConj(uP'') — ► SL 2 (Z/p r + m Z)nConj(uP'') 
if P > 3 or (p = 2 and m>3). 

Proof. Assume a = er. We will show 

n Conj(a) = | ^7) G SL2 (W^)} ■ 

Looking at the determinant and the trace, we get one inclusion "C" . In particular, 
we have Mn,m( a ') n Co ^) < p 2[n - m) for any a' G SL 2 (Z/p m Z) n Conj(cr). Since 
mod p m : SL 2 (Z/p"Z) n Conj(cr) — > SL 2 (Z/p m Z) n Conj(cr) is surjective, Lemma 
15.11 shows that the other inclusion "D" holds if p > 3 or (j> = 2 and m > 2). 
We can show 

/-^(r) n Conj(r) = | [_ x ^+P™ a _ q) 1 _+^ 6 ) e SL 2 (Z/p"Z)j 
for any p, m and 

f / 1 _i_ n r + m n n r A- n r + m h\ 1 

K+n.r+nW ) n Conj( U * ) = { ( 1 - j/+™a ) 6 SL2 ( Z /P ? ' + " Z ) } 

for p > 3 or (p = 2 and n > 3) similarly by using Lemma 15.11 and 15.21 

□ 

Remark 5.4. If p = 2, the inverse image of one element by the following maps 
consists of 2 elements: 

• mod 2 : SL 2 (Z/2 2 Z) n Conj(cr) — ► SL 2 (Z/2Z) n Conj(cr), 

• mod 2 r + 2 : SL 2 (Z/2 r+3 Z) n Conj(w 2r ) — ► SL 2 (Z/2 r+2 Z) n Conj(u 2 ") 7 

• mod 2 r+1 : SL 2 (Z/2 r+2 Z) n Conj(u 2 ) — ► SL 2 (Z/2 r+1 Z) n Conj(w 2r ). 

From now on, we always assume the hypothesis in Lemma 15.31 when we write 
yr+n,r+m a — a,T, u p and their conjugates: defined below), so that yr+n,r+m 
is a free Z/p"- m Z-submodule of rank 2 of (l+p r+m M 2 (Z/p r+n Z)) det=1 M 2 (Z/p"- m Z) T 
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Lemma 5.5. Let r > and 1 < m < n be integers. Assume n < 2m. For 
, we have 

yr+n.r+ra = {1 + ^(XdT 1 - a' 1 X)\X £ M 2 (Z/p r+n Z)} . 

Proof. If X = { ^ j , we have 



Xa- 1 -o-- x X = 



y + z —x + w 
w — x —z — y 



Xt -i_ t -i x= ( y+* -x+y+' 

\w — x — z —z — y 



and 



Xu- p - u- p X 



p r z —p r (x — w) 
— p r z 



□ 



Lemma 5.6. Let r > and 1 < m < n be integers. For a — a,r,u p , take an 
element a 1 £ Conj(o;) C SL2(Z/p r+m Z). Suppose two elements a\,a 2 £ Conj(a) C 
SL2(Z/p r+Tl Z) satisfy a± = a 2 = a 1 mod p r+m . If n < 2m, then we have 

"l^H/r+V+mC"') n Conj(a)) = a2~ l (fr+ n ,r+m( a ') n Con j(a))- 

Proof. It suffices to show the equality in the case a 2 = a. By the hypothesis, we 
have ai € (fr+n,r+m( a ) n Conj(a)) = aV a . We see that cti^ 1 (f~+ n>r+m (a) n 
Conj(a)) = a Y - x aV a = {ax~ x a + {p m a 1 - 1 a){X a - 1 - a^X)} = \ar l a + 
p m (Xa^ 1 — a~ 1 X)}. Since (ai _1 a) _1 = a _1 ai £ V a , we have ai~ 1 a S V a = 
{l+p m {Xa- 1 -a- 1 X)}. Therefore ar 1 (/ r+ 1 „, r+m (a)nConj(a)) = {l+p m (Xa- 1 - 
a~ 1 X)} = a^ 1 (f^ n r+m (a) n Conj(a)), as required. 

□ 

In the above lemma, we define 

yr+n,r + m . = a^f^^a?) n C onj(a)). 

Note that we have y£+ n > r + m = {i -f p"'(j a ' 1 — a' For an element g £ 

Sh 2 (Z/p r + n Z), we have V^ n J g +m = ff- 1 (V£ fn,r+ ' n )s. We see that v^ n ' r+m 
depends only on a' mod p r + n ~ m . Thus we can define V^ n rn for a" £ Conj(a) C 
SL 2 (Z/p' r +"- m Z). 

For a — a,r, u p and their conjugates, we identify yr+n,r+m w j^ n a f ree gy]-,. 
module of rank 2 of M2(Z/p n_m Z) using the isomorphisms in Lemma 15731 

Lemma 5.7. Let 1 < m < n be integers. Take an element a £ SIj 2 (Z/p m Z) which 
is conjugate to a or t. Assume n < 2m. Then V™' m is the orthogonal complement 
of Z/p n ~ m Z[a] in M 2 (Z/p n ~ m, Z) with respect to the pairing 

M 2 (Z/p n - m Z) x M 2 (Z/p"- m Z) — ► Z/p n - m Z : (A, B) ^ Tr (AS). 

Proof. We have V™-™ = {l+p m (Xor l - a^X) £ 1 + p m M 2 (Z/p n Z)} S {I^ 1 - 
a- 1 ^ G M 2 (Z/p n - m Z)} and it is orthogonal to Z/p"- m Z[a]. Since ttV™-" 1 = 
^Z/p n ~ m Z[a] = p 2 ("- m ) ; they are the orthogonal complements of each other. 

□ 
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Note that 

Z/p n - m Z[a] = 

and 

Z/p n - m Z[r] = 



x y 
-y x 



x y 
-V x-y 



Lemma 5.8. Let r > and 1 < m < n be integers. Take an element v = 1 +p r e G 
Conj(uP'') C SL 2 (Z/p r+m Z). Assume n < 2m. Then V^ +n ' r+m is the orthogonal 
complement o/Z/p"~ m Z[e] in M2(Z/p' i_m Z) with respect to the pairing 

M 2 (Z/p"- m Z)xM 2 (Z/p"- m Z) — >Z/p n - m Z : (A,B) i-> Tt(AB). 

Proof. We have VJ +n > r+m = {1 + p m (X V - 1 - v^X)} = {1 + p ro (X(l - p r e) - 
(l-p r e)X)} = {l+p r+m (X(-e) - {-e)X) G 1 +p r + m M 2 (Z/p r +"Z)} S {X(-e)- 
(-e)X G M 2 (Z/p"- m Z)} and it is orthogonal to Z/p"- m Z[e]. Since jjv; r+n ' r + m = 
tjZ/p"- m Z[e] = p2(™- m ), they are the orthogonal complements of each other. 



□ 



Note that 

z/p— z[(s ;)={(; ^ 

Next we study the condition for the equality = V Q <, where a' G Conj(a). 
Lemma 5.9. Let n > 1 be an integer. In SL2(Z/p"Z), we /iawe 



a; y 
-y a; 



n Conj (cr) 




2 n-l t + 2 n-l 

-1 + 



Corollary 5.10. Let 1 < m < n be integers. Take two elements cr', a" G Conj(cr) C 
SL2(Z/p m Z). Assume p > 3 and n < 2m. TTien V r JJ ,m = V™,? a holds if and only if 
cr' = cr'^ 1 rnodp"-™. 

Proof. Replacing cr" by its conjugate, we may assume a" = a. By Lemma 15.71 we 
see that a' mod p n ~ m is orthogonal to V a i = V a , and thus we have a' mod p r ' 
JY x y N 



-y x j 



Applying the previous lemma, we get the result. 

□ 
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Corollary 5.11. Let 2 < m < n be integers. Fix an element a' £ Conj(cr) C 
SL 2 (Z/2 m Z). Assume n < 2m. Then the number of the elements a" £ Conj(er) C 
SL 2 (Z/2"- m Z) satisfying V"; m = V?,' m is 

1 if n — m = 1 , 

2 if n — m = 2, 
4 if n — m > 3. 

Lemma 5.12. Let n > 1 be an integer. Ln SL 2 (Z/p"Z) ; we have 

nConj(r) 



x y 
-y x-y 



- 1 } 

' 1 + 3™" 1 l-3"" lN 

_ 1 + 3 n-l _ 3 n-l 



!_3"-i i + 3«-i 
-1-3™" 1 3™" 1 



ifp + 3, 

if ' p = 3 and n = 1, 
ifp = 3 and n > 2. 



Corollary 5.13. Let 1 < m < n be integers. Take two elements t',t" £ Conj(r) C 
SL 2 (Z/p m Z). Assume p / 3 and n < 2m. Suppose m > 2 if p = 2. T/ien 

y n,m = yn,m hMs y ^ Qnly y j = T „±l mod p n-m 

Corollary 5.14. Let 1 < m < n be integers. Fix an element r' £ Conj(r) C 
SL 2 (Z/3 m Z). Assume n < 2m. Then the number of the elements t" £ Conj(r) C 
SL 2 (Z/3"- m Z) satisfying V"; m = V? t >m is 

{1 if n — m = 1 , 
3 if n — m > 2. 

Lemma 5.15. Let r > and n > 1 be integers. Ln SL 2 (Z/p r+ ™Z) ; we have 



= < 



fK v l(p,s) = i} 



tfp = 2 



n = 1, 
n = 2, 



,2"V 



1 + 2 r +™" 1 







TS l \\{2,s) = l 

1 + y+n — 1 I 



ifp = 2 
if p = 2 and n > 3. 



We /iaue tt{u p? ' s2 s) 




l}=i(p-l)p"- 1 i/p>3, 



2 

2 r s 2 



1 



! |(2, S ) = 1 =2"- 2 ifn>3. 



Corollary 5.16. Let r > and 1 < m < n be integers. Take two elements 
v,v' £ Conj(uP r ) C SL 2 (Z/p r+m Z). Assume p> 3 andn< 2m. Then V^ +n ' r+m = 

yr+n-r+m ^ ^ ^ ^ y = ^s 2 p r+n-m whem fa s ) = 1. 
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Proof. Replacing v' by its conjugate, we may assume v' = vP . Write v = 1 + p r e. 
By Lemma 15. 8[ we see that e mod p™~ m is orthogonal to V v = V uP r , and thus we 



have e mod p" m G | Iq acj J ' Hence we have t; mod p r+ " m e <jl+p ^ 
Applying the previous lemma, we get the result. 

□ 

Corollary 5.17. Let r > and 3 < m < n be integers. Fix an element v £ 
Conj(u 2 ) C SL 2 (Z/2 r+m Z). Assume n < 2m. Then the number of the elements 
v' € Conj(u 2r ) C SL 2 (Z/2 r +"- m Z) satisfying V^ n ' r+m = VJ +n ' r+m 



IS 



1 if n — m = 1, 

2 if n — m = 2, 

2 n-m-2 j/ n _ m >3. 

6. Control of inverse images 

We control the number of elements conjugate to a, r, u p contained in a slim 
subgroup H. 

Let n > 1 be an integer and let if be a subgroup of SL 2 (Z/p n Z). For an integer 
1 < s < n, put 

H s := H R (1 + p s M 2 (Z/p"Z)) = Ker (rnodp 5 : H — ► SL 2 (Z/p s Z)). 

We identify H/H s with if mod p s . For two integers s, t with 1 < s < t < n and for 
a = a,r,u p , let 

f?f : (JT/JI t ) n Conj(a) — » (JT/tf.) n Conj(a) 

be the mod p s map. Here we assume s > r when a — u p . 

Recall that a subgroup H C SL 2 (Z/p™Z) is called a slim subgroup if H ^ 
(1 + p"- 1 M 2 (Z/p n Z)) dct=1 , equivalently jtH" n _i < p 2 . We prepare for controlling 
jjJT n Conj(a) for a slim subgroup H. 

Lemma 6.1. Let n > 2 be an integer and let H C SL 2 (Z/p™Z) be a slim subgroup. 
Take two integers s,t with 1 < t < s < n. Assume t > 2 if p = 2. Then we have 

Proof. Put G — SL 2 (Z/p"Z). Take an integer i with 2 < i < n — 1. Assume i > 3 
if p = 2. Then the p-th power map n : Gi-i/Gi — ► Gi/Gi+i is surjective. As 
fGi—i/Gi = (JGi/Gi+i = p 3 , we see that 77 is an isomorphism. Let 7/ : Hi—i/Hi — ► 
Hi/ Hi + \ be the p-th power map. The commutative diagram 

Hi-i/Hi — = — ► Gi-i/Gi 



'I 



Hi/Hi + i ► Gi/Gi+i 

shows that 77' is injective. By the hypothesis H ^ (1 + p"- 1 M 2 (Z/p™Z)) dct=1 , 
we have H n -i/H n C G n -i/G n . Hence §H„-i/H n < p 2 . Therefore #Hi/H 2 < 
ttff 2 /^ 3 < • • • < iHn-i/H n < p 2 if p > 3, while |tff 2 /fl-3 < tt#3/#4 < ■ • • < 
tH n - X /H n < p 2 if p = 2. Consequently, we get (tflt/fl, = rHU+i t H i-i/ H i < 



□ 
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From now to the end of this section, we use the letter a to denote any of cr, r, vP , 
where r > be an integer. As usual, assume r = if a = cr, t. 

Corollary 6.2. Let n > 2 be an integer and let H C SL 2 (Z/p r+n Z) 6e a s^m 
subgroup. Take two integers s, t with 1 < t < s < n. Take an element a' G 
Conj(a) C SL 2 (Z/p r+t Z). Assume s < 2t. When p = 2, further assume r + t > 2. 
IfH/H r+s D V r a + s > r+t , then H r+t /H r+s = V^ s ' r+i . 

Proof. If H/H r+S D V^ s ' r+t , then H t /H r+S D y^ s ' r+t . By Lemma El we have 
Qyr+s,r+t = p 2{ s -t)_ We haye geen ^Hr+t/Hr+s < p 2( - s ~^ in the previous lemma. 
Thus we get H r+t /H r+s = V£ fa,r+ *. 

□ 

Remark 6.3. By using the diagram in the proof of Lemma \6. 1\ we can show Lemma 



Lemma 6.4. Let n > 2 be an integer and let H C SL 2 (Z/p r+ "Z) be a slim sub- 
group. Take three integers s,t,i satisfying 1 < t < s < n and i > 1. Take an 
element a 1 G Conj(a) C SL 2 (Z/;/ + *Z). Assume s < 2t and s + i < n. When 
p = 2 and a = t, further assume s < 2t — 1. Lf H r+t / H r+S — V^ s,r+t , then 

tt Itt _ Trr+s+i,r+t+i 

tlr+t+i/ "r+s+i — Vq,/ 

iYoo/. Since iJ r+t mod p r+s = {1 + p t (Xa'~ 1 - a' _:L X)|X e M 2 (Z/p r+;5 Z)}, we 
have H 3 l+p^Xa'^ 1 - a'^X) + p r + s Y~ for some Y G M 2 (Z/p r+n Z). 

Case a = a or r. In this case r = 0. Suppose p > 3 or (p = 2 and s < 2t — 1). 
Then we have # 3 (1 + p^Xa'^ 1 - a'^ 1 X) + P s Y)p' = l+p t+ '(Ia' _1 -a rl I) + 
ps+iy' for some y € M 2 {Z/p n Z). Thus H t+i /H s+i D {l+p f+, (Ia' _1 -Q' _1 I)} = 
+»_ gy Corollarv l6.21 we have the equality H t+i /H s+i — V^/ ■ Next sup- 
pose a = cr, p = 2 and s = 2i. Notice that we are assuming t > 2 in this 
case. Replacing a' by its conjugate, we may assume a 1 — a. Then we have 

H 3 1 + 2* ( a h \ + 2 2t Y, where Xo-- 1 - o-~ x X = ( a _M . Taking the second 



power, we have 3 l+2 t+1 ( a + Z [ a + > , ° 2 2 ) +2 2t+1 r for 



a + 2*- 1 (a 2 + 6 2 ) 6 

6 -a + 2'- 1 (a 2 + fo2 ) 

some F' G M 2 (Z/2™Z). Put i?(a, 6) := ^ + + ^ ^ + 2 J (fl2 + ft2) 

The elements i?(a, 6) generate y^+M+i - { f ^ e M 2 (Z/2*Z)| because (1 + 

2*- 1 )i?(l, 0) = (J _M and i?(0, l)+2*- 1 i?(l, 0) = f J jY Hence H t+1 /H 2t+1 D 



V 2t+i,t+i^ and thig implies H t+1 /H 2t +i = V 2t+1 ' t+1 by Corollary O Therefore 
we get H t +i/H 2t +i = v 2t+l,t+l as we have just seen. 

Case a — u pT . We may assume a' — u pT . Thus we have H 3 l+p r+t ^ ^ 
p r+s F, where Xu~~ pT ~ u~ pT X = p 1 ' (® ^ V Suppose p > 3 or (p = 2 and 



r + s < 2(r + t) - 1). Then we have H 3 (1 

'a 6 
,0 -a 



+ P r+t (o -a) +^' +Sy ) pl 



1 + ( a b ) + p r+s+i Y' for some Y' G M 2 (Z/p r+n Z). Hence we get 
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H 



r+t+i 



/H, 



r+s+i 



= V 



r-\-s+i,r-\-t+i 



Next suppose p = 2 and r + s = 2(r + t), so 
that r = and s — 2t. Notice that we are assuming t > 3 in this case. We 



2 2t Y) 2 = 1 + 2 t+l 



have H 3 (1 + 2* 
2 2t+i Y , for somc Y > e M 2 (Z/2 n Z). Put S(a,b) := 
The elements 5(a,6) generate v™ +x,t+1 ^ 







(1 



L )5(l,0) 



and 5(0, 1) 



1 

-1 

V 2t+u+i and Ht+l /H 2t+l = ^t+i, i+ i 



a; y 
-x 
1 




G M 2 (Z/2*Z) j because 
Therefore H t+1 /H 2t +i = 



□ 



Lemma 6.5. Let n > 2 be an integer and let H C SL 2 (Z/p r+n Z) &e a subgroup. 
Take two integers t,i with t > 1, i > 1 and £ + i < n. Tafce an element a' G 



(H/H r+t ) n Conj(a). Assume i < t. If H r+t / H r+t+i ^ V c 



r+t+i,r+t 



, then we have 



Mr 



+t+i.r+t+l((f r+t +i,r+t 



-\a'))< P . 



Proof. We show the lemma only when r = 0. Put X := ft+i,t+i((ft+"t)^ 1 ( a '))- 
Suppose ) -1 (at 7 ) ^ ®- Take an element a G (f^" t )~ 1 (a l ). The natural 

surjection mod p t+1 : {ft+?t)~ l { a ') 
diagram : 



V 



t+i,t 



n (H/Ht+i) 

c 



yt+i,t 



-> X induces the following commutative 

modp t+1 



(Z/VZ)® 2 



modp 



modp 



cr x X 
c 



yt + l,t 



(Z/pZ) f ~ 



All the horizontal maps in the above diagram are surjective. Since V a , ' n(H/Ht+i) = 
yt+i,t n ( Ht / Ht+ j is a proper su bgroup of V*?*'* = (Z/p l Z)© 2 , we have )tV£ +M n 
(H/Ht+i) < p 2 * - Since no proper subgroup of (Z/p l Z)® 2 maps surjectively 
modp onto (Z/pZ)® 2 , we get ttS -1 ^ < p. 

□ 

Corollary 6.6. Le£ n > 2 be an integer and let H C SL 2 (Z/p r+Tl Z) oe a sZzm 
subgroup. Take two integers i > I, S > wi/i i + S < n. Tafce an element 
a' G (H / H r+ i + s) H Conj(a). Assume 2i + S < n. When p — 2 and a = r, further 
assume 6>1. If H r+n -i/ H r+n ^ V^ n ' T+n ~ % , then we have |j(/ r +° +i+(5 ) _:l (a<') < 



P 



n—l-S 



Proof. We show the corollary only when r = 0. For an integer t with i < t < n, put 
*t := /n,t((/,5 Q )~V)) C tf"n- l {a>). Forz < i < s < n, let / x „,x t : X s — X t 
be the modp* reduction map. Note that fx B ,x t is surjective. For each element 
a G X ri j . j , we have It/* 1 * _. (a") < p 2 ^ 1 ) by Lemma EH Thus we have 
$X n < p^-^pTn-i+i. For i + 5 < i < n-i and a" G X t , we show Uxl +u xS a ") - 
p. We have fx] +1 ,x t i a ") = ft+i,t+i(fxt +i ,x t ( a "))- B V the assumption H n _i/H n ^ 
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V™,' n 1 and by Lemma \6A\ we have H t /H t +i ^ V a » ■ Since fxl +i xS a ") — 
{ft+i,t ) _1 ( a ")> we nave the inequality Ut+i,t+i{fxt +i ,X t ( a ")) < p by Lemma[6?5l 
Hence we have Mx] +1 x t i a ") < P for i + S < t < n — i and a" 6 X t . Thus we get 
tt-Xt+i < ptt-Xt for i + £ < i < n — i. Consequently we have tt(/ n i") -1 ^') = _ 

p 2(i-l) , p n-2i+l-5p-. < 

□ 

Let n > 2 be an integer and let H C SL 2 (Z/p r+ "Z) be a slim subgroup. Put 

if ri is even, 



if n is odd. 



Define a decreasing sequence 

Y D Yi D ■ ■ • 2 ii D D • • • D Y x 

by 

'iJnConj(a) if i = 0, 

{a' e H H Conj (a) = V£+"' r+n ^} if 1 < i < I. 

When p > 3, we use 1^ for < i < I; when p = 2, we use 5^ only for 

2 = 0,1 if a — a and 3 < n < 5, 

< i < Z if a — a and n > 6, 

1 = 0, 3<i<Z if a — u 2 and n > 6, 
so that the hypothesis in Lemma T5. 31 is satisfied. 

Lemma 6.7. For three integers i, i' , i" satisfying < i' < i < i" < I, we have 

{Y^ \ Yt) mod p r+l " = {Y v mod p r+l " ) \ {Y, mod p r+l "). 

Proof. The inclusion "D" is trivial. Now we show the other inclusion "C" . Take 
an element a' mod p r+l S (Y^ \ Yi) mod p r+l where a' £ Yi> \ Yi. Assume a' mod 
p r+l € mod . Then we find an element a" S Y such that a' = a" mod 
p r+% . Since i <i", we have ]/J+ n > r +™~ 1 = yrr+n>r+n-« _ ^ con tradicts 
the assumption a' ^ 5^. Hence we get the inclusion "C". 

□ 

Proposition 6.8. Let n > 2 be an integer and let H C SL2(Z/p r+n Z) be a slim 
subgroup. Take an integer s satisfying 1 < s < I. Then we have 

jJHnConj(a) 

z-i 

<{ p 2(n-l) _ p n-v^ Yl m0 d p r + l ) + {p 2 - l)p n - 1 J2UY l mod p r+i ) 

i=s 

+ p n - 1 UH/H r+s )nCon\{a). 

Proof. For simplicity, we show the inequality only when r — 0. Decompose 

i 

$Y = m+ $(Yi-i\Yi) + $(Yo\Y s ). 

i=s+l 

We have 

m<P 2[n ~ l) $(Yi modp 1 ) 
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by Lemma [5731 We see 

m-i \ Yi) < P^Hm-x \ Yi) modp') =p n - l {${Y i -i modp 1 ) - UY modp 1 )) 
and 

SC^o \ Y„) < p n -H((Yo \ Y s ) modp s ) = p'^Wo modp s ) - $(Y S mod p s )) 
by the definition of Yi, Corollary 16.61 and Lemma 16.71 Hence 



Po <p 2(n "°ttW mod p l ) + p n ~ l GK^i-i mod P l ) ~ l(Xi mod P 1 )) 

i=s+l 

+ p n - 1 {$(Y modp s ) - t(Y s modf)) 

l-i 

=(p2(n-i) _ p «-l)|t(^ m od p') modp* +1 ) - jj^ modp 1 )) 



+ p"- 1 tt(r niodp s ). 
By Lemma [5751 we see 

ft(y< modp i+1 ) - modp*) < {p 2 - l)UY modp*). 

Since 

Y rnodp 8 = (ff/if s ) n Conj(a), 
we get the desired inequality. 



□ 



We control the number of elements conjugate to a in a slim subgroup H C 
SL 2 (Z/p"Z) when p > 3. 

For p > 3, define a sequence {a(cr,p) n } n >2 as follows: 

a(a,p) n := 2p 2 (»- ; ) + 2(1 - l)(p 2 - ljp"" 1 , 

where n — 21 or 21 + 1. 

Corollary 6.9. Let n > 2 be an integer and let H C SL2(Z/p™Z) fee a stem, su&- 
group. Assume p > 3. TTien we /iawe 

tfff n Conj(a) < a(a,p) n +p n - 1 (UH/H 1 ) n Conj(a) - 2). 

Proof. By Corollarv l5.101 we have 

HQS mod p l ) < 2 

for 1 < i < I. Applying Proposition 16. 81 (put s = 1), we get 

prnconj(a) 

<(p2<»-9 -p"" 1 ) • 2 + (p 2 - ^p"- 1 ■ 2(i - 1) +p n - 1 ${H/H 1 ) n Conj(a) 
=a(a,p)„ +p"- 1 (B( J ff/i/ 1 ) n Conj(a) - 2). 

□ 

We control the number of elements conjugate to r in a slim subgroup H C 
SL 2 (Z/p"Z) when p > 3. 

For p > 5, define a sequence {a(T,p) n } n >2 by 

a(r,p)„ := a(<7,p)„. 
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Corollary 6.10. Let n > 2 be an integer and let H C SL/2(Z/p n Z) be a slim 
subgroup. Assume p > 5. Then we have 

(tff n Conj(r) < a(T,p) n + p^^H/Hi) H Conj(r) - 2). 

Proof. The same as the proof of Corollarv l6.91 



□ 

Define a sequence {a(r, 3)„}„>2 as follows: 

!3 2 if n = 2, 

(4n-H)-3 n ifn = 2/>4, 
(An - 9) • 3™ if n = 21 + 1. 

Corollary 6.11. Let n > 2 be an integer and let H C SL2(Z/3™Z) 6e a slim 
subgroup. Then we have 

prn Conj(r) < o(r,3)„ + 3 n - 1 (J((ff/Fi) fl Conj(r) - 1). 

Proof. By Corollarv l5.141 we have 



tt(Fi mod p l ) < 



1 if i = 1, 
3 if i > 2. 



Applying Proposition 16.81 (put s = 1), we get 

ttffnConj(r) 

' (3 2 ("- ( ) - 3"- 1 ) • 1 + Z n -%H/H x ) n Conj(r) 
if I = 1, 

( 3 2(n-0 _ gn-l) . 3 + (32 _ !) . 3 n-l . 3 (; - 2) + (3 2 - 1) • 3"- 1 • 1 
+3"- 1 tt(i//i/ 1 )nConj(r) 
if I > 2 

=o(t,3)„ + 3"- 1 (tt(ff/i/i) n Conj(r) - 1). 



< < 



□ 



We control the number of elements conjugate to u p in a slim subgroup H C 
SL 2 (Z/p r+n Z). 

For p > 3, define a sequence {<x(u,p) n } n >2 as follows: 



a(u,p) r 



_ U(p- l)(2-p 3 '- 1 -p") if = 2Z, 
'~ 1 l)(p 3/+1 +p 3Z -p n ) if n = 2/ + 1. 



Corollary 6.12. Let r > 0, n > 2 be integers and let H C SL2(Z/p r+n Z) be a slim 
subgroup. Assume p>i. Then we have 

%H n ConjK") < a(u,p) n + p n ~ l §{H / H r+1 ) fl Conj(iX) - i(p - 1)). 

Proof. By Corollary |5.161 we have 

It^mod^) < i(p-i) p *-i 
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for 1 < i < I. Applying Proposition [6?8] (put s = 1), we get 
tJi?nConj(w p ") 

i-i 

<(pHn~l) _ p n-l ) . (p _ 1)p l-l + {p 2 _ 1)p n-l £ _ {p _ 

i=l 



+ P n -%H/H r+l )nCon]{v? ) 
=a(u,p) n+P n - 1 ($(H/Hr + i) n ConjK r ) - i(p- 1)). 



Define a sequence {a(w, 2)„}„> 6 as follows: 

' 2 3i-i_2™ +1 ifn = 2Z, 



□ 



a(u,2) n := 



3 . 2 3 '- 1 - 2™ +1 if n = 21 + 1. 



Corollary 6.13. Let r > 0, n > 6 be integers and let H C SL2(Z/2 r+n Z) fee a slim 
subgroup. Then we have 

$H n Conj( U 2 ") < a(u, 2)„ + 2 n -\$(H/H r+3 ) R Conj( M 2r ) - 2). 

Proof. By Corollarv l5.171 we have 

tt(Fi mod 2 r+i ) < 2 l ~ 2 

for 3 < i < I. Applying Proposition l6.8l (put s = 3), we get 

t)i? nConj(u 2r ) 

i-i 

<( 2 2(n-0 _ jn-ij . 2 '-2 + ( 2 2 - l) . 2™" 1 ^ 2 l ~ 2 + 2 n - 1 $(H / H r+3 ) n Gonj(u 2r ) 

i=3 

=o(u, 2)„ + 2"- 1 (tt(i//i7 r+3 ) n Conj( M 2r ) - 2). 

□ 

We control the number of elements conjugate to a in a slim subgroup H C 
SL 2 (Z/2"Z). 

Define a sequence {a(o~, 2)„}„> 3 as follows: 

'2 3 ifra = 3, 

2 5 if n = 4, 

3 (J - 2) • 2" +1 if n = 21 > 6, 

(3Z - 4) • 2" +1 if n = 21 + 1 > 5. 

Proposition 6.14. Let n > 3 be an integer and let H C SL2(Z/2"Z) be a slim 
subgroup. Then we have 

jjtf n Conj(cr) < a(a, 2)„ + 2 n ~ 2 ($(H/H 2 ) n Conj(a) - 2). 
Proof. Decompose 

r = m + i(y \ y 1 ). 

We have 

jjYi < 2 2(n - 2) tt(Yi mod 2 2 ) 



a(cr, 2)„ 
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by Lemma [5731 We see 

i(Y \ Y t ) < 2"- 2 tt((y \ Yi) mod 2 2 ) = 2 n ~ 2 ($(Y mod 2 2 ) - tt(Yi mod 2 2 )) 
by the definition of Y±, Corollary 16.61 and Lemma 16771 Hence 

$Y < (2 2{n - 2) - 2"- 2 )(J(Yi mod 2 2 ) + 2™- 2 jj(Y"o mod 2 2 ). 

As 

(J(Yi mod 2 2 ) < 2 
by Corollary 15.111 and Remark 15.41 we get 

Wo < (2 2 (™^ 2 )-2 n - 2 )-2+2 n - 2 )J(yo mod 2 2 ) = 2 2n - 3 +2"- 2 (tl(iJ/ff 2 )nConj(CT)-2). 

This shows the desired inequality for n = 3, 4, 5. 
Assume n > 6, so that we have I > 3. Decompose 

z 

«Fo = tm+EttC"i-i\^)- 

We have 

%Y l < 2 2 ("-')«(F / mod 2') 

by Lemma IST31 We see 

m-i \ Yi) 

< {2 n -%{Yi^ \ Yi) mod 2*) = 2"- 1 (tt(^_ 1 mod 2*) - fl^ mod 2*)) if * > 2, 
~ \2 n ~ 2 U(Y \ Y t ) mod 2 2 ) = 2"- 2 ()J(yo mod 2 2 ) - flOi mod 2 2 )) if i = 1 

by the definition of Y^, Corollary 16.61 and Lemma T6. 71 Hence 

l 

$Y <2 2 (™- i ^(r i mod 2 l ) + 2™- 1 ^((t(^-i mod 2 l ) - tf(K ( mod 2*)) 

i=2 

+ 2 n - 2 (#(y mod 2 2 ) - tJ(Yi mod 2 2 )) 

z-i 

= ( 2 a(»-0 _ 2™- 1 )tJ(i1 mod 2') + 2™- 1 5^(8(1? mod 2 i+1 ) - jj^ mod 2' 1 )) 

i=2 

+ 2"- 2 ti(yi mod 2 2 ) + 2"- 2 tJ(r mod 2 2 ). 



By Lemma 15 .31 we see 

t)(Fi mod 2 4+1 ) - mod 2*) < (2 2 - l)$(Y t mod T) = 3%(Yi mod 2 4 ) 
for 2 < i < / — 1. Thus we have 

l-x 

Wo <{2 2( - n -V - 2 n - 1 )${Y l mod 2 l ) + 3 • 2"~ 1 (^ (((^ mod 2 2 )) 

i=2 

+ 2"- 2 (J(Yi mod 2 2 ) + 2™- 2 tt(y mod 2 2 ). 

As 

'2 if £ = 2, 



mod 2 4 ) < 

and 



^4 if£>3 
ft(Yi mod 2 2 ) < 2 
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by Corollary 15.111 and Remark 15.41 we get 

Wo <(2 2( ™~' ) - 2 n - 1 ) • 4 + 3 • 2"- 1 ■ 4(1 - 3) + 3 ■ • 2 + 2™~ 2 • 2 
+ 2"- 2 tf(y mod 2 2 ) 
=a(a, 2)„ + 2 n - 2 ($(H/H 2 ) n Conj(a-) - 2). 

□ 

We also use a slightly different way to control ftif n Conj (r) and jji? n Conj (u p ) 
when p = 2. 

Let n > 2 be an integer and let if C SL2(Z/2 r+ ™Z) be a slim subgroup. Put 

, I j if n is even, 
,_ | s±i if n i s odd. 

Define a decreasing sequence 

Z D Z x 2 • • • 2 Zi 2 Zi+i 2 • • • 2 

by 

_ fi? n Conj(a) if i = 0, 

' ; {{a'effn Coiy(a)|fl P+n _ i = V r+n,r+n-i } if i < » < _ i. 

When p = 2, we use Z» only for 

« = 0, 2 < i < I' - 1 if a = t and n > 5, 
i = 0, 1 if a = u 2 and 4 < n < 6, 

i = 0, 1, 3 < i < V - 1 if a = u 2 " and n > 7, 
so that the hypothesis in Lemma 15.31 is satisfied. 

Lemma 6.15. For three integers i, i 1 , i" satisfying < i' < i < i" < I, we have 

(Z v \ Zi) mod p r+l " = (Zi, mod p r+l ") \ (Zi mod p r+i "). 
Proof. The same as the proof of Lemma 16.71 

□ 

We control the number of elements conjugate to r in a slim subgroup H C 
SL 2 (Z/2"Z). 

Define a sequence {a(r, 2)„}„>5 as follows: 



a(r, 2)„ 



(31' - 5) ■ 2" +1 if n = 2/', 
^(3r-7)-2" +1 ifn = 2f-l. 

Proposition 6.16. Lei n > 5 fee em integer and let H C SL2(Z/2™Z) fee a slim 
subgroup. Then we have 

tt-ff n Conj(r) < a(r, 2)„ + 2"- 2 (fi(i//i/3) H Conj(r) - 8). 

Proof. Decompose 

i'-i 

ttZ = |JZ,/_i + ^ tt(2i-i \ £<) + tt(^o \ Z 2 ). 

i=3 

We have 

tt^_! < 2 2 ("-'')|)(Z r _ 1 mod 2 r ) 
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by Lemma [5731 By the definition of Zi, Corollarv l6.6l and Lemma T6.151 we see 

1(Zi- X \ Zi) <2"- 2 ft((Z 4 _! \ Zt) mod T +1 ) 

=2"- 2 (fl(Z 4 _ 1 mod - i(Z z mod 2< ;+1 )) 

for 3 < i < V — 1 and 

»(Zo \ Z 2 ) < 2"- 2 tf((Zo \ Z 2 ) mod 2 3 ) = 2 n - 2 ($(Z Q mod 2 3 ) - tf(Z 2 mod 2 3 )). 
Hence 

i'-i 

ttZ <2 2 ("-'')tt(^_ 1 mod 2*') + 2 n - 2 J2(#(Z*-i mod 2 i+1 ) - mod T+ 1 )) 

i=3 

+ 2 n - 2 {$(Z Q mod 2 3 ) - fl(Z 2 mod 2 3 )) 
= yp(n-l') _ 2"- 2 )tj(Z r _! mod 2 V ) 

l'-2 

+ 2 n - 2 ^2($(Zi mod 2 4+2 ) - %Zi mod 2 l+1 )) + 2 n - 2 $(Z a mod 2 3 ). 

i=2 

By Lemma 15.31 we see 

U(Z 4 mod 2 4+2 ) - (t(Zi mod 2 l+1 ) < (2 2 - mod 2 l+1 ) = 3(J(Z 2 mod 2 l+1 ) 

for 2 < i < I' - 2. Therefore 

l'-2 

jjZ <(2 2( ™- r) - 2 n - 2 )ft(Z ( /_i mod 2 r ) + 3 ■ 2™~ 2 ^ mod 2 l 



+ 2"- 2 0(Z o mod 2 3 ). 
By Corollary 15.131 and Lemma IS~3l we have 

i(Zi mod 2 4+1 ) < 2 3 
for 2 < i < I' — 1. Consequently, we get 

ttZ < (2 2( "~ r) - 2™~ 2 ) • 2 3 + 3 • 2"- 2 (/' - 3) • 2 3 + 2™- 2 (J(Z mod 2 3 ) 
= a(r, 2)„ + 2 n - 2 ($(H/H 3 ) fl Conj(r) - 8). 

□ 

We find another control of the number of elements conjugate to it 2 in a slim 
subgroup -ff C SL 2 (Z/2'" + ™Z). It is better than a previous one for a small n. 
Define a sequence {b(u, 2)„}„>4 as follows: 



b{u,2) n := 



'3 . 2 3*'-2 _ 2 n+l i f rl = 2 r, 
2 3J'-2_ 2 n+l ifn = 2/'-l. 



Proposition 6.17. Let r > 0, n > 4 6e integers and let H C SL 2 (Z/2 r+,l Z) fee a 
sZzm subgroup. Then we have 

$H n Conj^ 2 ") < 2) n + 2"- 3 (fl(tf/ff r+3 ) fl Conj( U 2 ") - 4). 

Proof. Decompose 

flZ = %Z X + fi(Z \ Zx). 

We have 

%Z X < 2 2( "- 3) )J(Zi mod 2 r+3 ) 



:S2 
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by Lemma [5731 We see 

fl(Z \ Z x ) < 2 n ~ 3 %((Z Q \ Z x ) mod 2 r+3 ) = 2"- 3 (tf(Z mod 2 r+3 ) - %{Z X mod 2''+ 3 )) 
by the definition of Z\, Corollary 16.61 and Lemma T6. 151 Hence 

)JZ < (2 2 < n - 3 ) - 2"- 3 )jj(Z 1 mod 2 r+3 ) + 2"- 3 jj(Z mod 2 r+3 ). 

As 

%{Z X mod 2 r+3 ) < 2 2 
by Corollary 15 . 1 71 and Remark 15.41 we get 

ijZo < (2 2( ™- 3) - 2"- 3 ) • 2 2 + 2"- 3 tl(Zo mod 2 r+3 ) 

= 2 2 "- 4 + 2 n - 3 ($(H/H r+3 ) n Conj( U 2 ") - 4). 

This shows the desired inequality for n = 4, 5, 6. 
Assume n > 7, so that we have I' > 4. Decompose 

I'-x 

%Z = IZv-i + ]T $( Z i-i \ Zi) + tt(^i \ z 3 ) + %(Zo \ z x ). 

f=4 

We have 

flZ,,_i < 2 2 ( n - l ">$(Z l ,- 1 mod 2''+ r ) 
by Lemma l5~3l By the definition of Zi, Corollarv l6.6l and Lemma T6.151 we see 

m-i \ Zi) <2"- 2 «((Z 4 _ 1 \ Zi) mod 2 r+4+1 ) 

=2"- 2 (tJ(Z l _ 1 mod 2 r+l+l ) - (((Zi mod 2 r+i+1 )) 

for 4 < « < Z' - 1, 

%{Z X \ Z 3 ) < 2™- 2 H((Z 1 \ Z 3 ) mod 2 r + 4 ) = 2"- 2 (fl(Z 1 mod 2 r + 4 ) - fl(Z 3 mod 2''+ 4 )) 
and 

t(Z \Z 1 ) < 2"- 3 tf((Z \Z 1 ) mod 2 r + 3 ) = 2"- 3 (tt(Z mod 2''+ 3 )-tf(Z 1 mod 2 r + 3 )). 
Hence 

i'-i 

)JZ <2 2 < n - r )|j(Z r _ 1 mod 2 r +'') + 2 n -' 2 J2(UZ t -i mod 2 r+l+1 ) - \{Z, mod 2 r+J+1 )) 

i=4 

+ 2"- 2 (tf(Z 1 mod 2''+ 4 ) - fl(Z 3 mod 2 r+4 )) 
+ 2™- 3 (tJ(Z mod 2 r+3 ) - (((Zi mod 2 r+3 )) 
= ( 2 2 (»-'') - 2"- 2 ))J(Z r _i mod 2 r+i ') 

i'-2 

+ 2™~ 2 5^0t(Z< mod 2 r+l+2 ) - tt(^i mod 2 r+l+1 )) 

i=3 

+ 2™- 3 (2(J(Zi mod 2 r+4 ) - (((Zi mod 2 r+3 )) + 2 Il - 3 jJ(Z mod 2 r+3 ). 
By Lemma 15.31 we see 

%{Zi mod 2 r+4+2 ) - (t(Zj mod 2 r+4+1 ) <(2 2 - l)t)(Z t mod 2 r+l+1 ) 

=3)|(Z i mod 2 r+l+1 ) 

for 3 < i < I' - 2 and 

2(t(Zi mod 2 r+4 )-)J(Zi mod 2 r+3 ) < (2- 2 2 - l)jj(Z x mod 2 r+3 ) = 7(J(Zi mod 2 r+3 ). 
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Therefore 

l'-2 

$Z <(2 2 <"- r ) - 2"- 2 )tt(Z^_i mod 2 r+l ') + 3 ■ 2"" 2 ^ %{Zi mod 2 r+4+1 ) 

i=3 

+ 7 • 2"- 3 (J(Z 1 mod 2 r+3 ) + 2™- 3 (J(Z mod 2 r+3 ). 
By Corollary 15.171 and Lemma 15731 we have 

tt(Zj mod 2 r+i+1 ) < 2* 
for 3 < i < I' — 1. We have seen 

|J(Zi mod 2 r+3 ) < 2 2 

before. Consequently, we get 

ftZ < (2 2 ("-'') - 2"~ 2 ) ■ 2 1 '- 1 + 3 • 2"~ 2 2 ' + 7 ' 2 "~ 3 ' 22 + 2 "~ 3 tt(^o mod 2 r+3 ) 

i=3 



= 6(«, 2)„ + 2 n - A {${H/H r+z ) n Conj( M 2 ) - 4). 

7. Proof of the main theorem 
Now we prove Theorem 13.91 Recall the four types of groups 



□ 



B = {(1 *] jnSL 2 (z/ P z), 

c= {(o *)'(* !)} nSL2(W ' 

E = (an exceptional subgroup) n SL 2 (Z/pZ). 
For a subgroup H C G = SL 2 (Z/p"Z), recall (IO) : 

JgnConj(a) JgnConj(r) JAG/g 
" tfConj(<7) tfConj(r) [G : H] ' 

and 621, (1431): 



U\G/H ^p- 1 tt-ff n Conj(wP s ) 1 t4p-lUHnConj(y 3 ) 1 



[G : H] p s+1 ttConj(uP s ) ~ p s+1 jjConj (up 3 ) p t ' 



where 1 < t < 



;?,. 



Lemma 7.1. Le£p > 5 and assume a subgroup H C SL 2 (Z/pZ) is contained in an 
exceptional subgroup E. If p > 17, then 5h > 0. 

Proof. In SL 2 (Z/pZ), we have ttConj(cr) > (p - l)p and tJConj(r) > (p - l)p by 
Lemma [5.11 Lemma 14.91 shows that in SL 2 (Z/pZ) we have jj-E (1 Conj(cr) < 30, 
jJS n Conj(r) < 20 and §E n Conj(w) = 0. Since flJS n Conj(u) = 0, we have 
= 1. Therefore 5„ > 1 - 3 • r ^V " 4 • r^V - 6 ■ A = ^V 64 > if 

[G:H] p n — (P-1)P (P-1)P P (P-I)P 

P> 17. 

□ 
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Proposition 7.2. Assume p = 19. For any slim subgroup H C SL2(Z/19 2 Z) 
satisfying H/Hi C B, we /lave 5jj > 0. 

Proof. In SL 2 (Z/19 2 Z), we have ttConj(r) = 20 • 19 3 and (tConj(u) = ±(p 2 - l)p 2 
by Lemma T5. II Lemma r 4.9l shows that in SL2(Z/19Z) we have §B n Conj(er) = 0, 
t)BnConj(T) = 2p = 38 and tJBnConj(u) = |(p-l) = 9. By CorollaryEM we have 

flff n Conj(r) < o(r,p) a + p(38 - 2) = 74 ■ 19. Hence ^ggff^ < = 

We have jiff n Conj(u) < p 2 $(H/H 1 ) n Conj(u) by Lemma [O] Thus ^g^ffi < 



= ^i- Therefore ^ <^._A_ + A = _A_ = ,i.. Consequently, 
ToTcF " 6 ' TTJ = 1805 5 7 i 4 92 1083 > 0, as required. 

□ 



Proposition 7.3. Assume p = 17. For any slim subgroup H C SL2(Z/17 2 Z) 
satisfying H / H\ C £?, we ftave 5jj > 0. 

Proof. In SL 2 (Z/17 2 Z) we have jJConj(cr) = 18 • 17 3 and jjConj(u) = \{p 2 - l)p 2 by 
Lemma l5Tl Lemma |4~91 shows that in SL2(Z/17Z) we have |BnConj(cr) = 2p = 34, 
|B n Conj(r) = and tf-B n Conj(u) = |(p - 1) = 8. By Corollary EE we have 

m n Conj(a) < o(<r,p) 2 +p(34 - 2) = 66 • 17. Hence ^ggg^ < f^r = 3^. 

We also have ^c^"!)"^ < 77475" by the same reason as in Proposition 17.21 Thus 

^< P ~f -^i + l p = ^l = l- Consequently, ^> 1-3- 3^-4.0-6-1 = 

867-33-578 ^ n 

— 3~m — > u - 

□ 

Proposition 7.4. Assume p — 13. Take a slim subgroup H C SL 2 (Z/13 2 Z). If 
H/ H\ is contained in B or E, then Sh > 0. 

Proof. In SL 2 (Z/13 2 Z) we have t)Conj(a) = HConj(r) = 14 • 13 3 , tJConj(u) = \{p 2 - 
l)p 2 and tJConj(u p ) = \{p 2 - 1) by LemmaO EI 

Suppose H/Hi C B. Lemma 14.91 shows that in SL 2 (Z/13Z) we have %B n 
Conj(cr) = 2p = 26, %B n Conj(r) = 2p = 26 and )JB n Conj(u) = ±(p - 1) = 6. 
By Corollary iH we have n Gonj(a) < a(a,p) 2 + p(26 - 2) = 50 • 13. Hence 

DgnConj(g) < 5013 _ 25 T i ralnilatinn shnwq H gnCon j ( r ) < 25 

ttConj(<T) - lZap- - 71W ine same calculation snows ttConj ( T) S 77737- 
We have B n Conj(u) = jYg f 1 G SL 2 (Z/pZ)|(p, s) = 1 j by Lemma EU and 

K' = K = |l + p b Q S j J for any v! e j f J * ^ |(p, s) = l| by Lemma U 
and Corollarv l5.161 

If H contains V u , then the (2,1) entry of an element of H n Conj(u p ) must 

f /l ps 2 \ I 
be zero since H is slim, thus H n Conj(w p ) C 'jig I | (p, s) = 1 > . Hence 

m S^{uf) ] < frS^T) = ^TT- We also have "ISn)"' < ikl as in Proposition 
1721 Thus <£^i.i + E^i. 1+^ = 1^1. Therefore S H > 

1 ' [G-H\ — p p+1 p* p+1 ' p A p 13 " — 

1 — '\ 25 _ a 25 _ fi J_ _ 1183-75-100-546 ^ n 
1 ' TUs 7 * ' TT3? ° ' 13 — ^ u - 

If H does not contain 14, for each element x € {H/H\) D Conj(u) C _BnConj(u) 
(there are at most |(p — 1) such elements by Lemma T4.9P we have jK./'^i") -1 ^) — 

» - ~\'\ hv Tpmma ITT^l Hptipp "-H"nConj( M ) < p-^(p-l) _ 1 j jI\G/H < 

p - 16 by Lemma [0,01 nence ,j Conj(tl) S i (p2 _ 1)p 2 - p(p+1 ) ana [G:ff] S 
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v *p(p+i) p — (p+i)p 2 — 7-13 2 ' Tl iere f° ie $h > 1 3- 7 132 4- 7 132 6- 7 132 — 

1183-75-100-582 . n 
7-13 2 u ' 

Next suppose H/H\ C £?. Lemma 1431 shows that in SL 2 (Z/13Z) we have fl-E n 
Conj(a) < 18, JSn Conj(r) < 8 and jJSn Conj(w) = 0. By CorollaryEU we have 
«H n Conj(a) < a(a,p) 2 +p(18 - 2) = 42 • 13. Hence ^ggffi < = t^- 

By Corollary we have jji? n Conj(r) < a(r,p) 2 + p(8 - 2) = 32 • 13. Hence 
"Sff) T) < = rf - Since ttWff!) H Conj( u ) = 0, we have *^ < 

| = ^ (take t = 1 in (4.3)). Therefore o" ff > 1 - 3 • -jf* - 4 ■ - 6 • ^ = 

1183-63-64-546 > q 



7-13 2 



□ 



Proposition 7.5. Assume p = 11. Tafce a sZim subgroup H C SL 2 (Z/11 2 Z). J/ 
H/ Hi is contained in B, D or E, then Sh > 0. 

Proof. In SL 2 (Z/11 2 Z) we have tJConj(o-) = ttConj(r) = 10 -ll 3 , jjConj(u) = \{p 2 - 
l)p 2 and ttConj(wP) = \{p 2 - 1) by LemmaOO 

Suppose H/Hi C 5. Lemma l4Jl shows that in SL 2 (Z/11Z) we have %B n 
Conj(cr) = 0, tt-BH Conj(r) = and %B n Conj(u) = |(p- 1) = 5. 

If if contains V^, then the same calculation as in Proposition l7.4l shows ^rgrgp < 
i = i. Therefore <5 H >l-3-0-4-0-6-i = ^ > 0. 

If H does not contain V u , as in Proposition 17. 4| ^Tgp — ^p+i)^* 1 = 2 , 3 7 ^ 1 a ■ 

Therefore 5jj>1-3-0-4-0-6 - ^T^b? = ^^TP 11 > °- 

Next suppose if/iii C Lemma shows that in SL 2 (Z/11Z) we have flE n 
Conj(cr) < 30, jtETl Conj(r) < 20 and jj^n Conj(w) = 0. By CorollaryEH we have 
%H n Conj(a) < a(a,p) 2 + p(30 - 2) = 50 • 11. Hence ^ggg^ < f# = jf*. 
By Corollary EH we have n Conj(r) < a(r,p) 2 + p(20 - 2) = 40 • 11. Hence 
^g§g^ < ^ = Since tt(F/Fi)nConj(n) = 0, we have M^f < i = ± 
Therefore 5 H >l-3-^-4--^-6-^ = m=l$=™=™ > 0. 

Finally, suppose H/Hi C D. Lemma [4.91 shows that in SL 2 (Z/11Z) we have 
p n Conj(cr) = p + 3 = 14, (t-D n Conj(r) = 2 and jJZ? n Conj(w) = 0. Since 
\D n Conj(cr) < 30, p n Conj(r) < 20 and jjD n Conj(w) = 0, the calculation for E 
shows Sh > in this case. 

□ 

Proposition 7.6. Assume p — 7. Take a slim subgroup H C SL 2 (Z/7 3 Z). If 
H/Hi is contained in B, C , D or E , then Sh > 0. 

Proof. In SL 2 (Z/7 3 Z) we have ftConj (a) = 6 • 7 5 , tJConj(r) = 8 • 7 5 , (JConj(w) = 
\{p 2 - l)p 4 , ttConj(it p ) = \{p 2 - l)p 2 and jjConj(uP 2 ) = \{p 2 - 1) by LemmaO 
IS~2l 



Suppose iJ/ffi C B. Lemma [L9] shows that in SL 2 (Z/7Z) we have %B D 
Conj(cr) = 0, IB n Conj(r) = 2p = 14 and %B n Conj(w) = i(p - 1) = 3. By 
Corollary ElOl we have \h n Conj(r) < a(r,p) 3 +p 2 (14 - 2) = 110 • 7 2 . Hence 

a_H"nConj(-r) < 11Q-7 2 _ 55 
SConj(r) - 8-7 5 ~ 2 2 ^7 3 ' ' 

If H/H2 contains V^ 2,1 = ll+P^Q ^ajl' t ^ 1Cn ^ 6 ^' en t r y 01 an cl- 
ement of (H/H2) H Conj(u p ) must be zero as we have seen in Proposition 17. 4[ 
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thus (H/H 2 ) n Conj(uP) C jY * P ^ \(p, s) = l|. We have JJJ7 n Cory (it?) < 
p 2 tf(ff/ff 2 ) n ConjK) by LemmaB Hence ^gggffl < 0^ = ^. As 
H/H2 contains < 1 + p ( ^ ^ ] 1, the subgroup iJ contains < 1 +p 2 ^ ' 



x -ay J' b " — ^ ■ y -a 

Thus the (2, 1) entry of an element of H PI Conj(u p2 ) must be zero since -ff is slim, 
and H n Co»j(^) C { (J ,<*., = l}. Hence ™£ < ^ = 

. We also have < ^jj-j- as in Proposition 17.21 Therefore — 

^■Fn+^-FTi+k^-^+W- jgfe = Consequently, S H > 

1 _ q n _ a 55 _ c 25 _ 686-110-525 ^ n 
2 2 -7 3 2 2 -7 2 — 2-7 3 

If H/H2 does not contain V^' 1 , for each element a; € (H/Hi) n Conj(u) C 
n Conj(u) (there are at most |(p — 1) such elements by Lemma |4.9[) we have 

tt(/ 3 ff i")- 1 (x) < P 2 ^/^")- 1 ^) < p 3 by Lemma E31 EE Thus ""gff < 
fj-i^ = = 2^7- % Corollary EH we have %B R ConjK) < o(«,p) a + 

of i Co 2 - 1) - ifn - 1^ = f» - I^Id 2 Thus H gnCQ »K» p ) < (p-i)p 2 _ _2_ _ l 
Therefore < ^ ■ ^ + ^ • ^ + 4, = = Consequently 

(5h >1_3. -4. 5 I^-6- 5 ^ = 686-110-273 > Q 

Next suppose Zf/iii C £. Lemma WM shows that in SL 2 (Z/7Z) we have JJ£7 n 
Conj(cr) < 18, (J^n Conj(r) < 8 and n Gonj (w) = 0. By Corollary we have 
(Iff H Conj(a) < a(o-,p) 3 + P 2 (18 - 2) = 114 • 7 2 . Hence '"gff < = 
By Corollary EU3 we have jjif n Conj(r) < a(r,p) 3 + p 2 (8 - 2) = 104 ■ 7 2 . Hence 
^fgonjT^P — 1 g 4 7g 2 = t^- The same calculation as above (the case that H/Hi C £? 
and H/H 2 does not contain V 2 ' 1 ) shows the inequality ^c^"„") ^ < ^frj = |- 
Therefore < • 0+^-^ + 4, = ^ = ^. Consequently, 

<5 ff >l-3-i|-4.i|_ 6 ._^ = 343-57-52-105 > Q 

Suppose H/Hi C C. Lemma 14.91 shows that in SL 2 (Z/7Z) we have jjC n 
Conj(cr) = p - 1 = 6 < 18, jJC n Conj(r) = 2 < 8, jjC n Conj(w) = 0. The 
calculation for E shows Sjj > in this case. 

Finally, suppose H/H\ C 13. Lemma 14.91 shows that in SL 2 (Z/7Z) we have 
tJ£>nConj(cr) = p + 3 = 10 < 18, jJZ)nConj(r) = < 8 and |tDnConj(u) = 0. The 
calculation for E also shows Sh > in this case. 

□ 



Proposition 7.7. Assume p = 5. Tafce a sZim subgroup H C SL 2 (Z/5 3 Z). // 
H/H\ is contained in C, then Sh > 0. 

Proof. In SL 2 (Z/5 3 Z) we have HConj(cr) = 6 • 5 5 , and (JConj(uP) = ±(5 2 - 1)5 2 = 
12 • 5 2 by Lemma [5Tl E21 Lemma 1431 shows that in SL 2 (Z/5Z) we have flC n 
Conj(o-) =p+l = 6, ttCnConj(r) = and )JCnConj(u) = 0. By CorollaryEll we 
have m n Conj(a) < a(a,p) 3 +p 3 (6 ~ 2) = 54 • 5 2 . Hence ^ggfffi < f# = ^- 
In SL 2 (Z/5 2 Z) we have )JConj(u 5 ) = 12 by Lemma EH By Corollary EH we 
have n ConjK) < a(u,p) 2 +p(12 - ±(5 - 1)) = 4 • 5 2 . Hence ^gggffl < 
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±5i - i Therefore "l^f < 5=1 . Q + fel • i + A = Consequently, 



IW - 3- ^leioie [G:g ] ^ — ' u T -gjr ' 3 ^ P ~ 3^5 

5h>1-3-^-4-0-6-3^ = 



□ 



Proposition 7.8. Assume p = 5. Tate a sZim subgroup H C SL2(Z/5 4 Z). J/ 
H/H\ is contained in B, D or E, then 5h > 0. 

Proof. In SL 2 (Z/5 4 Z) we have tJConj(cr) = 6-5 7 , UConj(r) = 4-5 7 , (tConj(u) = 12-5 6 , 
jJConj(uP) = 12 • 5 4 and jJConj^ 2 ) = 12 • 5 2 by Lemma EU El 

Suppose H/Hi C B. Lemma 14.91 shows that in SL2(Z/5Z) we have %B D 
Conj(cr) = 2p = 10, |JB n Conj(r) = and jjB n Conj(w) = |(p - 1) = 2. By 
Corollary l6~9l we have jjif n Conj(cr) < a(cr,p) 4 +p 3 (10 - 2)"= 66 • 5 3 . Hence 
"Sff) - f# = F- B ^ Corollary EH we have flB n Conj(n) < a(u,p) 4 = 
18 • 5 4 . Hence ^ggg"' < ^$ = In SL 2 (Z/5 2 Z) we have flConj(uP) = 12 

by Lemma 15.21 Again by Corollary 16.121 we have %H D Conj(w p ) < a{u,p)% + 
p 2 (12 - 1(5 - 1)) = 12 • 5 3 . Hence ^gggffl < = i Similarly tfB n 

ConjK 2 ) < a(u,p) 2 +p(12 - ±(5 - 1)) = 4 • 5 2 . Hence ^ggj^) < ^ = 1. 
Therefore « <5=1. ^ + ^1.1 + ^.1 + ^ = ^. Consequently, 

fe>l-3-£-4-0-6-$r = 625 -p- 370 > 0. 

Next suppose H/Hi C B. Lemma FH?1 shows that in SL 2 (Z/5Z) we have jjB fl 
Conj(a) < 18, jjBn Conj(r) < 8 and jjBn Conj(w) = 0. By Corollary EH we have 
W n Conj(a) < a(a,p) 4 + p 3 (18 - 2) = 74 • 5 3 . Hence »*g C °ff < f# = 
By Corollary E1D1 we have fli? n Conj(r) < a(r,p) 4 + p 3 (8 - 2) = 64 • 5 3 . Hence 
"^ConT(r) r) ^ W" = W- The calculation in the Borel case shows *{^ g < 2=1 . 
0+^.1 + ^1.1 + ^ = ^. Consequently, $ ff > 1 - 3 • ^ - 4 • ±f - 6 • 3^ = 

625-37-64-190 > q 

Finally, suppose H/Hi C 13. Lemma 14.91 shows that in SL2(Z/5Z) we have 
%D n Conj(cr) = p + 1 = 6 < 18, fl-D n Conj(r) = 2 < 8 and jjB n Conj(w) = 0. The 
calculation for E shows Su > in this case. 

□ 

Proposition 7.9. Assume p — 3. Tafce a sZim subgroup H C SL2(Z/3 6 Z). J/ 
H/ H\ is contained in B, C , D or Hj Hi = SL2(Z/3Z), i/ien > 0. 

Proof. InSL 2 (Z/3 6 Z) we have jjConj {a) = 2-3 11 , tJConj(r) = 4-3 10 and tJConj(u 31 ) = 
4 • 3 10 " 21 for < i < 4 by Lemma E7Q O 

Suppose H/Hi C B. Lemma 14.91 shows that in SL2(Z/3Z) we have jjB D 
Conj(cr) = 0, jjB n Conj(r) = 1 and jjB n Conj(u) = 1. By Corollary EZU we have 
%H n Conj(r) < a(r, 3) 6 = 13 • 3 6 . Hence *fgg^ < ^ = ^§4 . By Corollary 

gnConj(ti) ^ 1 

flConj(u) — 4-3 10 ~ 2 2 -3 4 

SL 2 (Z/3' r+1 Z) we have )JConj(u 3 '') = i(3 2 - 1) = 4 by LemmaO Again by Corol- 

larv [6T2l we have tJBnConjlu 31 ) < a(u, 3) 6 _ J +3 5 - J (4-i(3-l)) = a(u, 3) 6 _ 4 +3 6 -' 1 
for 1 < i < 4. Hence 

tfBnConj(w 31 ) < a(w,3) 6 _ 4 + 3 6 - 4 



E32 we have ftBnConj( M ) < a(u, 3) 6 = 17-3 6 . Hence ^g^.g^ < = 5^4 • In 



JlConjO 3 ') " 4-3 1 
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for 1 < i < 4. Therefore 



j!\G/H 3-1 17 A3-1 a(u,3) 6 _ i + 3 6 -' 1 
\G:H] - 3 ' 2 2 • 3 4 ^ 3 4+1 ' 4 • 3 10 ~ 2j 3 s 
17+12 + 6 + 4 + 2 + 2 43 



2 • 3 5 2 • 3 5 ' 

Consequently, 8 H > 1 - 3 • - 4 • ^ - 6 • ^ = 81 ~^~ 43 > 0. 

Next suppose H/Hi = SL 2 (Z/3Z). Since H/H 2 C SL 2 (Z/3 2 Z) by Lemma 2.1, 
we have H n Conj(u) = by Lemma FOl Lemma T5 . 1 1 shows that in SL2(Z/3Z) we 
have tJConj(cr) = 6 and tJConj(r) = 4. By Corollary E33 we have |i? n Conj (cr) < 
a(a,3) 6 + 3 5 (6-2) = 14 -3 6 . Hence ^fjgffi < ^ = £. By Corollary E+U we 



The same calculation as in the Borel case shows 



t)Conj(o-) 

have p/n Conj (r) < o(r, 3) 6 + 3 5 (4- 1) = 14 -3 6 . Hence ^ggg. ( } T) < ^ = 5^ 



U\G/H 3-1 A 3_1_ a( M ,3) 6 _ a + 3 6 -' 1 13 
[G : #1 " 3 ' ^ 3 i+1 ' 4 • 3 10 - 21 3 5 3 5 ' 

Consequently, 5 H >l-3-£-i-^-6-$ = s^ 7 ^ 14 ' 26 > 0. 

Suppose H/Hi C C. Lemma 14.91 shows that in SL2(Z/3Z) we have jjC n 
Conj(cr) = 2 < 6, %C n Conj(r) = < 4, |C n Conj(u) = 0. The calculation 
for the case H/Hi = SL2(Z/3Z) shows 8h > in this case. 

Finally, suppose H/H\ C 13. Lemma 14.91 shows that in SL2(Z/3Z) we have 
|D n Conj (cr) = 6, (jl) n Conj(r) = < 4 and |D n Conj(u) = 0. The calculation 
for the case H/Hi = SL2(Z/3Z) also shows 5h > in this case. 

□ 

As is well-known, we have SL2(Z/2Z) = S3 as a group. All non-trivial subgroups 
of SL2(Z/2Z) are the following: 



B = 
F = 














0- 


(0 















!)■ 


C 






1) ' (1 1) r ' 1 (0 1) 5 (1 



1 

1 1 



The first three groups are conjugate. 

Proposition 7.10. Assume p — 2. Take a slim subgroup H C SL2(Z/2 11 Z). If 
H/Hi is contained in B, then Sh > 0. 

Proof. In SL 2 (Z/2 n Z) we have |Conj(cr) = 3 • 2 19 and |Conj(w 21 ) = 3 • 2 18 " 2i 
for < i < 7 by Lemma f5.ll 15.21 By Lemma [4.61 we see that in SL 2 (Z/4Z) we 
have U/a^OB) H Conj (a) = 2, 1/^(5) n Conj(r) = 0, tf/^D) n Conj( U ) = 2 
and tt/ 2 7i(B) n Conj(u 2 ) = 3. By Proposition EH we have %B n Conj(cr) < 
a(a,2) n = 11 ■ 2 12 . Hence ^ggg^ < £j£ = 3^. We have |(tf/tf 3 ) n 
Conj(u) < $f 3.1(B) n Conj (it) = 4 by Remark EH By Corollary EH we have 
W n Conj(u) < a(u, 2) u + 2 10 (4 - 2) = 23 • 2 11 . Hence ^ggg^ < = 
In SL 2 (Z/2 r+3 Z) we have |Conj(u 2 '') = 3 • 2 2 = 12 by Lemma O Again by 
Corollary EH we have |i? n Conj(u 2 ) < a(u, 2) 10 + 2 9 (12 - 2) = 19 • 2 10 . Hence 
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i TOpr - ^ = By Proposition EITl we have tfff n Conj( U 21 ) < 

b(u, 2) n -i + 2 s -' l {12 - 4) = b(u, 2)n-i + 2 n ~ i for 2 < i < 7. Hence 

p/nCon^ 2 *) < 6( u ,2) 11 _ J + 2 11 -' ! 



)JConj(u 21 ) - 3-2 18 " 2 * 
for 2 < ! < 7. Therefore 

U\G/H 2-1 23 2-1 19 ^2-1 b(u, 2) n _, + 2 n ~ l 1 



< 



9«+l 



[G:H}~ 2 3 • 2 7 2 2 3 • 2 6 ^ 2*+* 3 • 2 18 ~ 2 « 2 8 

23+19 + 15 + 11 + 7+5 + 3 + 2 + 3 11 



3 • 2 s 3 • 2 5 ' 

_L_ 4 . _g.JJ_ = 128-11 
3-2 7 * u u 3-2 5 ~~ 2 7 



Consequently, <5 H >l-3-~%-4-0-6-^ = 128 ~ 1 7 1 ' 88 > 0. 



□ 



Proposition 7.11. Assume p — 2. Take a slim subgroup H C SL 2 (Z/2 10 Z). J/ 
H/ Hi is contained in F or H/Hi = SL 2 (Z/2Z) 7 then 5h > 0. 

Proof. In SL 2 (Z/2 10 Z) we have $Conj(a) = 3-2 17 , |JConj(r) = 2 19 and )jConj(u 2i ) = 
3 • 2 16 " 21 for 1 < i < 6 by Lemma Ell EJ 

Suppose H/H-l C F. By Lemma|IH we see that in SL 2 (Z/4Z) we have tt/ 2 " 1 1 (F)n 
Conj(a) = 0, ttFnConj(r) = 2, (F) fl Conj (u) = and ft/^ (F)nConj( U 2 ) = 3. 
We have l(H/H 3 ) n Conj(r) < (^(A) H Conj(r) = 2 ■ 2 4 = 32 by LemmaEH By 
Proposition EUl we have flif n Conj(-r) < a(r, 2) 10 + 2 8 (32 - 8) = 13 • 2 U . Hence 
l)gnConj(r) < i3-2^ _ i| _ rpj^ same ca l cu l a tion as in the previous lemma shows 



ttConj(r) - 219 



tti/nConj(ii 21 ) < 6( U ,2) 10 _ J + 2 1 °- 



j}Conj(u 21 ) " 3-2 16 - 21 
for 1 < i < 6. Therefore 



jtAG/g < 2 - 1 f 2-1 bK2) 10 _ t + 2 10 -' ; 1 
[G : #] " 2 ^ 2 l +! ' 3 • 2 16 - 2 ' 2 7 

15 + 11 + 7 + 5 + 3 + 2 + 3 23 



3-2 7 3-2 6 ' 

Consequently, <5 ff >l-3-0-4-i|-6-^ = 64 "^~ 46 > 0. 

Next suppose H/H x = SL 2 (Z/2Z). Since H/H 2 C SL 2 (Z/4Z) by Lemma 2.1, it 
is conjugate to A\ by Lemma \A. 71 Lemma T4.10I shows that in SL 2 (Z/4Z) we have 
Mi n Conj(cr) = 3, n Conj(r) = 2, (tAi n Conj(u) = and fl^i n Conj(u 2 ) = 0. 
By Proposition E7T3 we have |}if n Conj(cr) < a(a, 2) w + 2 8 (3 - 2) = 73 • 2 8 . Hence 

g ^ ^ = We have S^/^) C ° nj ( T ) ^ MiiiM) n Conj(r) = 

2 • 2 2 = 8 by Lemma [5731 By Proposition IrTTTjl we have $H n Conj(r) < a(r, 2) 10 = 
5 • 2 12 . Hence **'?^ Co .^l T ^ < %|g- = X. The same calculation as in the case 

tJConj(r) — 2 1J 2 7 

C F shows 

gAg/g 2-1 2-1 « 2-1 6( M ,2) 10 _ t + 2 10 -' 1 _ 31 

- 2 2 2 S 2 l +! ' 3-2 16 - 2 * 2 7 3-2 7 ' 

Consequently, < 5 ff >l-3-3 7 | T -4-f-6-^ T = 512-73-80-248 > g 

□ 
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Proposition 13. 5( Lemma [77X1 and Proposition 17. 21 - 17. Ill imply Theorem 13.91 
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